d-2.cpp

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char *argv[])
{
  int n;
  cin>>n;
  long long int ans=0;
  int num;
  for(int i=2;i<=n;i++)
    {
      cout<<"? "<<1<<" "<<i<<endl;
      long long int tmp;
      cin>>tmp;
      if(tmp>ans)
	{
	  ans=tmp;
	  num=i;
	}
    }
  for(int i=1;i<=n;i++)
    {
      if(i==num)
	continue;
      cout<<"? "<<num<<" "<<i<<endl;
      long long int tmp;
      cin>>tmp;
      ans=max(ans,tmp);
    }
  cout<<"! "<<ans<<endl;
  return 0;
}