#include <bits/stdc++.h> using namespace std; const int N=200; int ans[N]; int main(){ //fflush(stdout); int n;cin>>n; int cnt=0; for(int i=1;i<=n;i++){ if(ans[i]>0)continue; ans[i]=++cnt; for(int j=i+1;j<=n;j++){ if(ans[j]>0)continue; cout<<2<<" "<<i<<" "<<j<<endl; int x;cin>>x; if(x==1)ans[j]=ans[i]; } } cout<<0<<" "; for(int i=1;i<=n;i++)cout<<ans[i]<<" "; cout<<endl; return 0; }