#include <iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int n,a[200];
cin>>n;
for(int i=0; i<n; i++)
cin>>a[i];
for(int i=0; i<n-1; i++)
{
if(abs (a[i])%2==abs(a[i+1])%2)
{
for(int j=n-1; j>i; j--)
a[j+1]=a[j];
a[i+1]=(a[i]+a[i+1])/2;
n++;
i++;
}
}
for(int i=0; i<n; i++)
cout<<a[i]<<" ";
return 0;
}
eu asa am facut-o. e de 100 pct
