COROANA TE ROG!!!
#include<iostream>
using namespace std;
int main(){
int n, v[43];
cin>>n;
for(int i=1;i<=n;i++) cin>>v[i];
for(int i=1;i<=n-1;i++)
if(v[i]%2==v[i+1]%2){
n++;
for(int j=n+1; j>=i+1; j--) v[j]=v[j-1];
v[i+1]=2020;
i++;
}
for(int i=1;i<=n;i++) cout<<v[i]<<' ';
return 0;
}