对于 个整数 ,一个变换序列 可以将 变成 ,其中 且 。,定义 和 之间的距离 。给定每个 和 之间的距离 ,你需要求出一个满足要求的变换序列 。如果有多个满足条件的序列,输出其中字典序最小的一个。
说明:对于两个变换序列 和 ,如果存在 ,满足对于 , 且 ,我们称 比 字典序小。
第一行包含一个正整数 ,表示序列的长度。接下来的一行包含 个整数 ,其中 表示 和 之间的距离。
如果至少存在一个满足要求的变换序列 ,则输出文件中包含一行 个整数,表示你计算得到的字典序最小的 ;否则输出 No Answer(不含引号)。注意:输出文件中相邻两个数之间用一个空格分开,行末不包含多余空格。
No Answer
5 1 1 2 2 1
1 2 4 0 3