CF613C Necklace

伊万想要制作一条项链送给他心爱的女孩。项链是由不同颜色的珠子组成的环状序列。伊万认为对于某个相邻珠子间的切割点来说，如果从这个切割点切开后剩下的珠子链（不考虑首尾连接）是一个回文串（即正着和反着读都相同），那么这条项链对于这个切割点来说就是美丽的。 伊万有 $n$ 种颜色的珠子。他希望制作一条项链，使其对于尽可能多的切割点都是美丽的。同时他一定要用完所有的珠子。请你帮他制作出美丽程度最高的项链。

第一行包含一个整数 $n$（$1 \leq n \leq 26$），表示珠子的颜色数。第二行包含 $n$ 个正整数 $a_i$，表示第 $i$ 种颜色的珠子的数量。保证所有 $a_i$ 的和至少为 $2$，且不超过 $100000$。

第一行输出一个整数，表示由所给珠子制作出的项链最多能有多少个美丽切割点。第二行输出任意一个满足要求的项链方案。 每种颜色的珠子用对应的小写英文字母表示（从 a 开始）。由于项链是环状结构，因此输出可以从任意位置开始。

在第一个样例中，项链最多只能有一个美丽切割点。图片中给出了这样一条项链的例子。 在第二个样例中，只有一种制作项链的方法。 由 ChatGPT 5 翻译