Дана перестановка\(^\dagger\) \(a\) длины \(n\).
Найдите любую перестановку \(b\) длины \(n\) такую, что \(a_1+b_1 \le a_2+b_2 \le a_3+b_3 \le \ldots \le a_n+b_n\).
Можно доказать, что перестановка \(b\), удовлетворяющая указанному условию, всегда существует.
\(^\dagger\) Перестановкой длины \(n\) называется массив из \(n\) различных целых чисел от \(1\) до \(n\) в произвольном порядке. Например, \([2,3,1,5,4]\) — это перестановка, а \([1,2,2]\) — не перестановка (число \(2\) встречается дважды в массиве), и \([1,3,4]\) также не является перестановкой (\(n=3\), но в массиве есть число \(4\)).
Выходные данные
Для каждого набора входных данных выведите любую перестановку \(b\), которая удовлетворяет условиям. Можно доказать, что искомая перестановка \(b\), всегда существует.
Примечание
В первом наборе входных данных \(a=[1, 2, 4, 5, 3]\). Тогда перестановка \(b=[1, 2, 4, 3, 5]\) удовлетворяет условию, так как \(1 + 1 \le 2 + 2 \le 4 + 4 \le 5 + 3 \le 3 + 5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5
1 2 4 5 3
2
1 2
1
1
3
3 2 1
4
1 4 3 2
|
1 2 4 3 5
2 1
1
1 2 3
1 2 3 4
|