#include #include using namespace std; using namespace atcoder; typedef long long ll; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") //using mint = modint998244353; //using mint = modint1000000007; #define all(...) begin(__VA_ARGS__), end(__VA_ARGS__) #ifdef LOCAL # include # define debug(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else # define debug(...) (static_cast(0)) #endif int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; //using Graph=vector>; /* struct Edge{int to;ll cost;}; using Graph=vector>; using Pair=pair; */ const int inf = INT_MAX / 2; const ll infl = 1LL << 60; templatebool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; } int main() { int n;cin>>n; int c=0; set a; a.insert(c); for(int i=0;i>p; a.insert(p); if(c==p){ cout<<"! "<