input:

2
6
2
2
2
1
1
1
1
4
1
1
-1

output:

? 1 4
? 1 4
? 6 4
? 3 4
? 2 4
? 2 4
! 2 4
? 1 2
? 2 1
! 2 1

result:

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