input:

2
4
1
0
1
0
4
0
1

output:

? 1 2
? 1 3
? 2 3
? 2 4
! 1
? 1 2
? 3 4
? 3 5

result:

wrong answer Integer 5 violates the range [1, 4] (test case 2)