#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n,A[10001],ok=1;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>A[i];
    while(ok)
    {
        for(int k=1;k<=n;k++)
                    cout<<A[k]<<" ";
            cout<<endl;
        ok=0;
        for(int i=1;i<n;i++)
        {
            if(A[i]!=A[i+1])
                if(A[i]%2==0 && A[i+1]%2==0 || A[i]%2!=0 && A[i+1]%2!=0)
                {
                    n++;
                    for(int j=n;j>=i;j--)
                        A[j+1]=A[j];
                    ok=1;
                    A[i+1]=(A[i+2]+A[i])/2;
                    i++;
                }
        }
    }
    return 0;
}