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