#include <iostream>
using namespace std;
int a[1001];
int main()
{
    int n,i,j,fals=0;
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>a[i];

    do
    {
        for(i=1; i<=n; i++)
            cout<<a[i]<<" ";
        cout<<endl;
        fals=0;
        for(i=1; i<n; i++)
            if((a[i]+a[i+1])%2==0 && a[i]!=a[i+1])
            {
                fals=1;
                for(j=n; j>=i+1; j--)
                    a[j+1]=a[j];
                a[i+1]=(a[i]+a[i+2])/2;
                n++;
                i++;
            }
    }
    while(fals);

    return 0;
}