import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.List; import java.util.Map; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Set set = new HashSet<>(); for (int i = 1; i <= n; i++) { set.add(i); } Map> map = new HashMap<>(); while (set.size() > 1) { Set set2 = new HashSet<>(); Integer[] arr = set.toArray(new Integer[0]); for (int i = 0; i < arr.length; i+=2) { if (i == arr.length - 1) { set2.add(arr[i]); } else { System.out.println("? " + arr[i] + " " + arr[i + 1]); int z = sc.nextInt(); set2.add(z); List list = map.get(z); if (list == null) { list = new ArrayList<>(); map.put(z, list); } list.add(arr[i] == z ? arr[i + 1] : arr[i]); } } set = set2; } int f = set.iterator().next(); set = new HashSet<>(); set.addAll(map.get(f)); while (set.size() > 1) { Set set2 = new HashSet<>(); Integer[] arr = set.toArray(new Integer[0]); for (int i = 0; i < arr.length; i+=2) { if (i == arr.length - 1) { set2.add(arr[i]); } else { System.out.println("? " + arr[i] + " " + arr[i + 1]); int z = sc.nextInt(); set2.add(z); } } set = set2; } sc.close(); System.out.println("! " + set.iterator().next()); } }