input:

12
3
6
3
6
3
10
6
3
10
6
3
15
6
3
14
6
3
20
10
6
3
19
9
5
2
25
8
5
3
25
9
6
3

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 2 5
? 3 5
? 4 5
? 3 6
? 4 6
? 5 6
? 3 7
? 5 7
? 6 7
? 4 8
? 6 8
? 7 8
? 4 9
? 6 9
? 7 9
? 8 9
? 5 10
? 7 10
? 8 10
? 9 10
? 5 11
? 8 11
? 9 11
? 10 11
? 6 12
? 9 12
? 10 12
? 11 12
! 1 0 0 0 0 0 0 0 0 0 0 0

result:

wrong answer Integer 0 violates the range [1, 10^9]