#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pb emplace_back
#define mp make_pair
#define fi first
#define se second
using vi=vector<int>;
using pi=pair<int,int>;

int n;

map<vi,int> mem;
int ask(const vi &S){
	if(mem.count(S)){
		return mem[S];
	}
	int cnt=0;
	cout<<"? ";
	rep(i,1,n){
		cout<<S[i];
		cnt+= S[i];
	}
	cout<<endl;
	int get; cin>>get;
	return mem[S]=get+cnt;
}
bool chc(const vi &A,const vi &B){
	vi C(A.size());
	rep(i,1,n){
		C[i]=A[i]|B[i];
	}
	return ask(A)+ask(B)!=ask(C);
}

struct dsu{
	vi fa;
	dsu(int n){
		fa.resize(n);
		fill(fa.begin(), fa.end(), -1);
	}
	int find(int d){
		return fa[d]<0? d: fa[d]=find(fa[d]);
	}
	void merge(int u,int v){
		if((u=find(u))==(v=find(v))){
			return;
		}
		fa[find(u)]=find(v);
	}
};

bool chk(const vector<vi> &S){
	//cout<<"!"<<S.size()<<endl;
	//for(auto x:S){
	//	for(int y:x){
	//		cout<< y <<' ';
	//	}
	//	cout<<endl;
	//}
	if(S.size()==1){
		return 1;
	}
	vector<vi> pre(S.size()+1), suf(S.size()+1);
	pre[0].resize(n+1);
	suf[S.size()].resize(n+1);
	rep(i,0,(int)S.size()-1){
		pre[i+1]=pre[i];
		for(int u:S[i]){
			pre[i+1][u]=1;
		}
	}
	per(i,(int)S.size()-1,0){
		suf[i]=suf[i+1];
		for(int u:S[i]){
			suf[i][u]=1;
		}
	}
	
	auto qry=[&](int pos){
		vi st(n+1);
		for(int u:S[pos]){
			st[u]=1;
		}

		auto qpre=[&](int pos){
			if(!chc(st, pre[pos])){
				return -1;
			}
			int l=1, r=pos;
			while(l<r){
				int mid=(l+r)/2;
				if(chc(st, pre[mid])){
					r=mid;
				}
				else{
					l=mid+1;
				}
			}
			return l;
		};
		auto qsuf=[&](int pos){
			if(!chc(st, suf[pos+1])){
				return -1;
			}
			int l=pos+1, r=(int)S.size()-1;
			while(l<r){
				int mid=(l+r+1)/2;
				if(chc(st, suf[mid])){
					l=mid;
				}
				else{
					r=mid-1;
				}
			}
			return l;
		};

		int get=qpre(pos);
		if(get!=-1){
			return get;
		}
		return qsuf(pos);
	};

	vector<vi> tmp(S.size());
	dsu bel(S.size());
	rep(i,0,(int)S.size()-1){
		int get=qry(i);
		if(get==-1){
			return false;
		}
		bel.merge(i, get);
	}
	rep(i,0,(int)S.size()-1){
		tmp[bel.find(i)].insert(tmp[bel.find(i)].end(), S[i].begin(), S[i].end());
	}
	for(auto it=tmp.begin(); it!=tmp.end(); ){
		if((*it).empty()){
			it=tmp.erase(it);
		}
		else{
			it++;
		}
	}
	return chk(tmp);
}

signed main(){
	#ifndef ONLINE_JUDGE
	//assert(freopen(".in","r",stdin));
	//assert(freopen(".out","w",stdout));
	#endif
	ios::sync_with_stdio(0);cin.tie(0);

	cin>>n;
	vector<vi> S;
	rep(i,1,n){
		S.pb((vi){i});
	}
	bool ans=chk(S);
	cout<<"! "<<ans<<endl;
}