[POI2014] KLO-Bricks


Little Bitie and his friends spent the whole yesterday playing with colorful bricks in the kindergarten. Initially they made building models but they quickly got bored with that. Then they decided to place the bricks in a line, one after another. To avoid a dull look, they tried to avoid putting two bricks of the same color next to each other. After a long while they succeeded in placing all the bricks while observing this rule. Then the day care was over, and the children went home with their parents. Today Bitie came to the kindergarten early. He was satisfied to see that their yesterday's creation was still standing. But then he tripped over in a most unfortunate way, falling right on the line of bricks, which all mixed in a pile. The boy quickly sorted them by color and wondered how best to quickly reassemble the perfect line. He managed to recall what were the colors of the two bricks on both end of the line. Help little Bitie out and tell him how to order the bricks in a line so that no two bricks of the same color are next to each other and the bricks at the ends of the line have the colors that he recalled. Note that Bitie could have made a mistake in recalling the two colors or perhaps he did not find some of the blocks after falling into them, so the reconstruction might not be possible. 给你每种颜色的砖块数量,相同颜色的砖块不能放在一起,两头颜色已经确定,构造一种方案



There are three integers in the first line of the standard input, $k$,$p$, and $q$ ($1\le k\le 1 000 000$,$1\le p,q\le k$), separated by single spaces, denoting the number of brick colors, and the colors of the first and the last brick in the desired arrangement, respectively. In the second line, there are $k$ integers,$i_{1},i_{2},...,i{k}$ ($1\le i_{j}\le 1 000 000$), separated by single spaces. The number $i_{j}$ signifies that Bitie has exactly $i_{j}$ bricks of color $j$. You may assume that the total number of bricks does not exceed one million, i.e., that $n=i_1+i_2+\cdots+i_k\le 1\ 000\ 000$.


Your program should print $n$ integers to the standard output, separated by single spaces. The numbers should represent the colors of successive bricks in an arrangement that satisfies aforementioned constraints. If no such arrangement exists, your program should print only a single integer: $0$. If there are several correct answers, your program can pick one arbitrarily. **在最后一个数字后请不要输出空格**


输入样例 #1

3 3 1
2 3 3

输出样例 #1

3 2 1 3 2 3 2 1


给你每种颜色的砖块数量,相同颜色的砖块不能放在一起,两头颜色已经确定,构造一种方案 由zhouyonglong提供SPJ