sim Miguel | Miguel și Cursa de Cai

Cerință

Miguel este spectator la o cursă de cai și, cumva, a găsit o listă cu vitezele maxime ale tuturor cailor. Sunt $N$ cai, fiecare concurând o singură dată. Caii concurează în perechi, cel mai rapid fiind câștigătorul. Un cal $A$ având viteza $X$ va concura cu un cal $B$ având viteza $Y$ astfel încât calul $B$ nu a concurat înainte iar $max(X,Y)-min(X,Y)$ este minim. Nu vor exista 2 cai care să satisfacă această condiție pentru orice cal $A$.

Miguel vrea să pună pariu pe toți caii câștigători.

Date de intrare

Un număr natural $N$ (numărul de cai), urmat de $N$ numere naturale (vitezele fiecărui cal)

Date de ieșire

Afișați, în ordine crescătoare, indicii cailor câștigători.

Restricții și Precizări

• $2 \leq N \leq 1000000$
• $N$ este par
• $1 \leq X \leq 100000000$
• Valorile lui X sunt distincte

Exemplu

stdin

8
524 823 408 626 605 435 487 831 

stdout

1 4 6 8 

Explicație

Perechile sunt $(408, 435)$, $(487, 524)$, $(605, 626)$, $(823, 831)$, câștigătorii având indicii ${1, 4, 6, 8}$