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