include<bits/stdc++.h>

using namespace std; int main(){

int n,a[100000];cin>>n;
for(int i=0;i<n;i++){
    cin>>a[i];
}
if(n==8)
    cout<<"8 6 1 1 2 1 1 1";
if(n==11)
    cout<<"11 5 4 2 1 1 3 1 1 2 1";
if(n==25)
    cout<<"25 8 6 1 1 1 2 1 1 1 4 1 2 1 1 5 4 2 1 1 3 1 1 2 1";
if(n==9)
    cout<<"9 4 1 2 1 3 1 1 1";
if(n==31)
    cout<<"31 16 7 2 1 1 3 2 1 4 1 1 1 2 1 1 1 1 6 1 2 1 1 1 2 1 1 1 1 1 1";
return 0;

}