#include <iostream>
using namespace std;
int n,v[1001],i,j,ma,ok;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)cin>>v[i];
    for(i=1;i<=n;i++)
    {
        if((v[i]+v[i+1])%2==0)
            ok=1;
            else
            ok=0;
    }
    do
    {
        for(i=1;i<=n;i++)
        {
            ma=(v[i]+v[i+1])/2;
            if((v[i]+v[i+1])%2==0 && v[i+1] && v[i]!=v[i+1])
            {
                for(j=n;j>=i;j--)v[j+1]=v[j];
                v[i+1]=ma;
                n++;
                i++;
            }
        }
        for(i=1;i<=n;i++)
            {
                cout<<v[i]<<' ';
            }
            cout<<endl;
        }while(ok==1);

}