Se dă un șir cu n elemente naturale.

Cerinţa

Să se insereze în șir după fiecare element par dublul său.

Date de intrare

Programul va citi de la tastatură numărul n, apoi n numere naturale reprezentând elementele șirului.

Date de ieşire

Programul va afișa pe ecran elementele șirului obținut după inserare, separate printr-un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 25
• elementele șirului vor fi cuprinse între 0 și 1.000.000

Exemplu

Date de intrare

5
7 3 4 1 6

Date de ieșire

7 3 4 8 1 6 12

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[51];
    for(int i = 1; i <= n; ++i)
        cin >> a[i];

    for(int i = 1; i <= n; ++i){
        int ca = a[i];
        if(ca % 2 == 0){
            n++;
            for(int j = n; j > i+1; j--)
                a[j] = a[j-1];
            a[i+1] = 2 * ca;
            i++;
        }
    }

    for(int i = 1; i <= n; ++i)
        cout << a[i] << " ";

    return 0;
}