B. Чревоугодие
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дан массив 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.

Обратите внимание, что пустое подмножество индексов и подмножество, содержащее все индексы, не учитываются.