Problem description


Gagatki
(gagatki)
Limit pamięci: 128 MB
Limit czasu: 2.00 s

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
3
10 10 9
2 3 1 

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
7
2 3 3 3 4 7 8
7 1 6 2 5 3 4