Вам дан массив a, содержащий n различных целых чисел. Постройте массив b, который будет являться перестановкой a, такой, что для любого не пустого подмножества индексов S = {x1, x2, ..., xk} (1 ≤ xi ≤ n, 0 < k < n) сумма элементов на этих позициях в массивах a и b будет различна, т. е.
Выходные данные
Если подходящего массива b не существует, выведите -1.
В противном случае выведите n целых чисел b1, b2, ..., bn. Обратите внимание, что b должен быть перестановкой a.
Если существуют несколько ответов, выведите любой.
Примечание
Массив x является перестановкой массива y, если в массиве y можно переставить элементы так, чтобы он совпал с x.
Обратите внимание, что пустое подмножество индексов и подмножество, содержащее все индексы, не учитываются.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 2
|
2 1
|
|
2
|
4
1000 100 10 1
|
100 1 1000 10
|