input:

2
6
2
2
2
1
1
4
0
-1

output:

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

result:

wrong answer Wrong answer n=4, actual=1-3, guessed=1-1 (test case 2)