Вам дана перестановка\(^{\text{∗}}\) \(p\) длины \(n\).
Найдите перестановку \(q\) длины \(n\), которая минимизирует количество пар (\(i, j\)) (\(1 \leq i \leq j \leq n\)) таких, что \(p_i + p_{i+1} + \ldots + p_j = q_i + q_{i+1} + \ldots + q_j\).
Выходные данные
Для каждого набора входных данных выведите одну строку, содержащую любую перестановку \(q\) длины \(n\) такую, что \(q\) минимизирует количество пар.
Примечание
В первом наборе входных данных существует только одна пара (\(i, j\)) (\(1 \leq i \leq j \leq n\)) такая, что \(p_i + p_{i+1} + \ldots + p_j = q_i + q_{i+1} + \ldots + q_j\): пара (\(1, 2\)). Можно доказать, что не существует перестановки \(q\), для которой не существует пар.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2
1 2
5
1 2 3 4 5
7
4 7 5 1 2 6 3
|
2 1
3 5 4 2 1
6 2 1 4 7 3 5
|