Problema: HalfSort3 / 
Autor: Se dă un vector cu n elemente numere întregi.
Cerinţa
Să se ordoneze crescător subșirul format din elementele pare din vector și descrescător subșirul format din elementele impare. Indicii subșirului format din elementele pare nu se vor schimba. La fel și indicii subșirului format din elementele impare.
Date de intrare
Fişierul de intrare halfsort3.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.
Date de ieşire
Fişierul de ieşire halfsort3.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.
Restricţii şi precizări
0 < n ≤ 1000- valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât
230
Exemplu:
halfsort3.in
6 8 1 9 4 5 7
halfsort3.out
4 9 7 8 5 1
