Problem 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

  • \(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}\)

General info

ID: 70

Upload: AlexVasiluta

Input: Console Input

Memory limit: 64MB/16MB

Time limit: 1.5s

Author: Popa Sebastian

Source: Miguel's Summer Challenge

Submissions

Special Submissions