Miguel și Cursa de Cai

Time limit: 1.5s
Memory limit: 64MB
Input:
Output:

Cerință

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

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

Date de intrare

Un număr natural NN (numărul de cai), urmat de NN 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

  • 2N10000002 \leq N \leq 1000000
  • NN este par
  • 1X1000000001 \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)(408, 435), (487,524)(487, 524), (605,626)(605, 626), (823,831)(823, 831), câștigătorii având indicii 1,4,6,8{1, 4, 6, 8}

Log in or sign up to be able to send submissions!