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

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[1005];
    cin >> n;
    for(int i = 1; i <= n ;++i) cin>>a[i];
    for(int  i = 2 ; i <= n ; i += 2) cout<<a[i]<<" ";
    cout << endl;
    if(n%2==0) n --;
    for(int i = n ; i > 0 ; i -= 2) cout << a[i] << " ";
    return 0;
}