Responsive image

问题 G: 小汇的序列

问题 G: 小汇的序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 114
[提交][状态][讨论版][命题人:]

题目描述

小汇拿到一个长度为n的序列 a，她希望这个目标序列可以满足以下条件：
  • 对于任意的 1≤i,j≤n，满足 ∣ai−aj∣≥∣i−j∣
  • 该序列为非递减序列
小汇现在有一个长度为n的序列，你可以进行如下操作任意次：
  • 任选序列的两个下标 i,j（i 与 j 可以相同）,然后交换 ai,aj 的数值
你需要使用上述操作（注意：你无需最小化操作的次数）帮她将这个序列变成目标序列，或者告诉她该序列无法变成目标序列。

输入描述

第一行包含一个整数 n(1≤n≤1000)，表示序列的长度。
第二行包含 n 个整数 a1…an(1≤ai≤1000)，表示该序列。

输出描述

仅输出一行。如果该序列无法变成目标序列，输出 -1；否则，输出 n 个整数，表示使用上述操作后产生的目标序列。

样例输入

2
1 1

样例输出

-1
[提交][状态]
ACM算法攻关部