Medie (6 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
## Cerință
Se dă un șir de `n` numere naturale. Să se ordoneze crescător valorile aflate pe poziții impare și descrescător cele aflate pe poziții pare.
## Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural `n`, reprezentând numărul de elemente ale șirului, iar de pe a doua linie, `n` valori naturale reprezentând elementele șirului.
## Date de ieșire
Programul afișează pe ecran șirul ordonat după criteriile descrise în cerință (elementele de pe poziții impare se ordonează crescător, iar cele de pe poziții pare se ordonează descrescător).
## Restricții și precizări
* `1 ≤ n ≤ 10.000`
* `1 ≤ elementele șirului ≤ 2.000.000.000`
* Elementele șirului sunt numerotate începând cu `1`.