Cerinţa

Se citește un vector cu n elemente, numere naturale. Să se afișeze elementele cu indici pari în ordinea crescătoare a indicilor, iar elementele cu indici impari în ordinea descrescătoare a indicilor.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe prima linie a ecranului elementele cu indici pari, în ordinea crescătoare a indicilor, separate prin exact un spațiu, iar e linia următoare elementele cu indici impari, în ordinea descrescătoare a indicilor, separate prin exact un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 1000
• elementele vectorului vor fi mai mici decât 1000
• numerotarea indicilor începe de la 1

Exemplu:

Intrare

5
7 9 2 6 8

Ieșire

9 6
8 2 7