Problem description
Dzisiaj w przedszkolu jest N dzieci, i-te z nich ma współczynnik gadatliwości Ai. Pani przedszkolance zależy na ciszy, zatem zamierza ułożyć dzieci w szeregu, żeby największa suma gadatliwości dwóch kolejnych dzieci była jak najmniejsza. Jaka powinna być dokładna kolejność dzieci w szeregu?
Formalnie, znajdź taką permutację p1, p2, …, pN, że wartość $\max_{i = 1}^{N - 1} \left( A_{p_i} + A_{p_{i + 1}} \right)$ jest zminimalizowana.
Dla przypomnienia: permutacja długości N to taki ciąg, w którym każda z liczb 1, 2, …N występuje dokładnie raz.
Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita N, oznaczająca liczbę dzieci. W drugim wierszu znajduje się N liczb całkowitych A1, A2, …, AN, oznaczających współczynniki gadatliwości kolejnych dzieci.
Wyjście
W pierwszym (jedynym) wierszu wyjścia należy wypisać dowolną permutację, która spełnia warunki zadania – N liczb całkowitych p1, p2, …, pN, porozdzielanych pojedynczymi odstępami.
Ograniczenia
2 ≤ N ≤ 1 000 000, 1 ≤ Ai ≤ 109.
Przykład
| Wejście | Wyjście | Wyjaśnienie |
|
|
Przy takiej kolejności dzieci w szeregu, ich gadatliwości wynoszą kolejno 10, 9, 10, a największa suma gadatliwości dwóch kolejnych dzieci wynosi 19. Inną poprawną odpowiedzią jest 2, 3, 1. |
| Wejście | Wyjście | |
|
|