input:

2
6
2
2
1
2
2
1
4
0
0

output:

? 1 4
? 1 5
? 1 2
? 1 3
? 6 4
! 2 4
? 1 1
? 1 1
? -1 1
! 3 1

result:

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