#include using namespace std; int main(){ int n; cin>>n; vector vec={0}; for (int t=0;t>w>>i; i--; vec.push_back(i); if (i==n-1){ cout<<"! "<