排列

题目描述 给出一个长度为�的数组�1 , �2 , …, �� ，求一个字典序最小的 1 ∼ �的排列�，使得原 数组重新排列成��1 , ��2 , …, ��� 后每一个前缀的平均数都大于等于 0。

输入格式 第一行一个整数�。

接下来一行，�个整数，�1 , �2 , …, �� 。

输出格式 一行，若干个整数�1 , �2 , …, �� 。如果无解，那么输出-1。

样例输入 1 5 -1 -2 -3 4 5

样例输出 1 4 1 2 5 3

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点 1 满足� ≤ 10。

测试点 2,3 满足� ≤ 15。

测试点 4,5,6,7 满足� ≤ 1000。

对于所有数据，满足 1 ≤ � ≤ 105 , − 109 ≤ �� ≤ 109 。