Răspuns:
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int n,a[1001];/*schimbi tu dimensiunea vectorului daca este nevoie*/
bool exista=false;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]%2==0)
exista=true;
}
if(!exista)
cout<<"PRELUCRARE IMPOSIBILA";
else
{
bool prim=false;
for(int i=1;i<=n && !prim;i++)
{
if(a[i]%2==0)
{
for(int j=n;j>i;j--)
a[j+1]=a[j];
a[i+1]=10000;
n++;
prim=true;
}
}
for(int i=1;i<=n;i++)
cout<<a[i]<<' ';
}
return 0;
}
