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

int main1()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    cin>>a[i];
    for(int i=2;i<2*n;i*=2)
    {
        for(int j=0;j<n;j+=i)
        {
            sort(a+j,min(a+i+j,a+n));
        }
        for(int i=0;i<n;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}