input:

12
3
1
6
3
3
1
6
3
3
1
10
6
6
3
3
1
10
6
6
3
3
1
15
10
6
3
3
1
14
10
26
20
34
27
20
14
10
6
6
3
3
1
19
14
42
34
52
43
25
19
51
42
62
52
25
19
50
42
72
62

output:

? 1 2
? 1 1
? 1 3
? 1 2
? 2 3
? 2 2
? 2 4
? 2 3
? 3 4
? 3 3
? 2 5
? 2 4
? 3 5
? 3 4
? 4 5
? 4 4
? 3 6
? 3 5
? 4 6
? 4 5
? 5 6
? 5 5
? 3 7
? 3 6
? 5 7
? 5 6
? 6 7
? 6 6
? 4 8
? 4 7
? 2 8
? 2 7
? 1 8
? 1 7
? 4 9
? 4 8
? 6 9
? 6 8
? 7 9
? 7 8
? 8 9
? 8 8
? 5 10
? 5 9
? 2 10
? 2 9
? 1 10
? 1 9
? 5 11
? ...

result:

wrong answer Wrong Answer.