QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407989#8267. Staring ContestdXqwq100 ✓11ms4048kbC++23868b2024-05-09 15:41:322024-05-09 15:41:33

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 0ms
memory: 3700kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #2:

score: 9
Accepted
time: 0ms
memory: 4016kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #3:

score: 9
Accepted
time: 0ms
memory: 3704kb

input:

2
1

output:

? 1 2
! 1 1

result:

points 1.0 points  1.0 n = 2, you used 1 queries

Test #4:

score: 9
Accepted
time: 0ms
memory: 3700kb

input:

50
1
2
27
6
31
22
31
33
25
33
42
13
5
29
15
23
9
42
45
4
7
34
37
11
17
40
32
35
10
3
8
39
28
44
45
46
21
16
36
43
48
18
41
38
14
26
12
19
30
47
48
49
24
20

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #5:

score: 9
Accepted
time: 1ms
memory: 3772kb

input:

50
49
24
5
45
20
29
18
26
9
38
46
22
36
28
42
6
47
44
17
14
40
34
11
19
16
41
48
43
12
23
7
2
30
35
15
8
3
33
10
13
37
25
39
32
21
4
1
27
31

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 2 22
? 2 33
? 2 25
? 2 42
? 2 13
? 2 5
? 2 29
? 2 15
? 2 23
? 2 9
? 2 45
? 2 4
? 2 7
? 2 34
? 2 37
? 2 11
? 2 17
? 2 40
? 2 32
? 2 35
? 2 10
? 2 3
? 2 8
? 2 39
? 2 28
? 2 44
? 2 49
? 2 21
? 2 16
? 2 36
? 2 43
? 2 48
? 2 18
? 2 41
? 2 38
? 2 14
? 2 26
? 2 12
? 2 19
...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #6:

score: 9
Accepted
time: 0ms
memory: 3736kb

input:

50
1
3
10
10
11
11
40
40
43
36
43
48
18
25
9
44
29
45
17
12
7
13
34
28
21
33
22
38
32
19
5
15
24
46
14
4
41
31
30
16
6
35
20
26
27
49
23
37
42
8
2
47
39

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 27 6
? 6 31
? 27 31
? 31 22
? 27 22
? 22 33
? 22 25
? 27 25
? 25 42
? 25 13
? 25 5
? 25 29
? 25 15
? 25 23
? 25 9
? 25 45
? 25 4
? 25 7
? 25 34
? 25 37
? 25 11
? 25 17
? 25 40
? 25 32
? 25 35
? 25 10
? 25 3
? 25 8
? 25 39
? 25 28
? 25 44
? 25 49
? 25 21
? 25 16
? 25 36
...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #7:

score: 9
Accepted
time: 1ms
memory: 3700kb

input:

50
2
4
9
9
12
12
39
39
44
35
44
47
17
26
10
43
30
46
18
11
8
14
33
27
22
34
21
37
31
20
6
16
23
45
13
3
42
32
29
15
5
36
19
25
28
49
24
38
41
7
1
48
40

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 27 6
? 6 31
? 27 31
? 31 22
? 27 22
? 22 33
? 22 25
? 27 25
? 25 42
? 25 13
? 25 5
? 25 29
? 25 15
? 25 23
? 25 9
? 25 45
? 25 4
? 25 7
? 25 34
? 25 37
? 25 11
? 25 17
? 25 40
? 25 32
? 25 35
? 25 10
? 25 3
? 25 8
? 25 39
? 25 28
? 25 44
? 25 49
? 25 21
? 25 16
? 25 36
...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #8:

score: 9
Accepted
time: 0ms
memory: 3700kb

input:

50
48
3
41
40
11
8
15
2
33
26
42
7
22
6
34
39
44
38
17
23
30
18
29
13
19
32
46
36
27
5
37
47
10
20
21
35
45
16
31
25
24
1
28
14
9
43
48
49
4
12

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 2 22
? 2 33
? 2 25
? 2 42
? 2 13
? 2 5
? 2 29
? 2 15
? 2 23
? 2 9
? 2 45
? 2 4
? 2 7
? 2 34
? 2 37
? 2 11
? 2 17
? 2 40
? 2 32
? 2 35
? 2 10
? 2 3
? 2 8
? 2 39
? 2 28
? 2 44
? 2 49
? 2 21
? 2 16
? 2 36
? 2 43
? 2 48
? 2 18
? 2 41
? 2 38
? 2 14
? 2 26
? 2 12
? 2 19
...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #9:

score: 9
Accepted
time: 1ms
memory: 3772kb

input:

50
47
4
42
39
12
7
16
1
34
25
41
8
21
5
33
40
43
37
18
24
29
17
30
14
20
31
45
35
28
6
38
47
48
9
19
22
36
46
15
32
26
23
2
27
13
10
44
48
49
3
11

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 2 22
? 2 33
? 2 25
? 2 42
? 2 13
? 2 5
? 2 29
? 2 15
? 2 23
? 2 9
? 2 45
? 2 4
? 2 7
? 2 34
? 2 37
? 2 11
? 2 17
? 2 40
? 2 32
? 2 35
? 2 10
? 2 3
? 2 8
? 2 39
? 2 28
? 2 44
? 2 49
? 1 49
? 49 21
? 49 16
? 49 36
? 49 43
? 49 48
? 49 18
? 49 41
? 49 38
? 49 14
? 49 ...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #10:

score: 9
Accepted
time: 1ms
memory: 3704kb

input:

50
25
12
26
28
10
28
36
9
13
36
46
19
23
11
18
14
21
3
27
22
42
7
20
17
45
41
8
30
24
29
6
39
46
47
1
15
33
43
4
47
48
34
5
44
32
38
31
16
40
2
49
37
35

output:

? 1 2
? 2 27
? 2 46
? 46 6
? 6 31
? 6 22
? 46 22
? 22 33
? 22 25
? 22 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 42 4
? 42 7
? 42 34
? 42 37
? 42 11
? 42 17
? 42 40
? 42 32
? 42 35
? 42 10
? 42 3
? 42 8
? 42 39
? 42 28
? 42 44
? 46 44
? 44 49
? 44 21
? 44 16
? 44 36
? 44 43
?...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #11:

score: 9
Accepted
time: 1ms
memory: 3936kb

input:

50
1
1
37
23
3
35
11
34
37
38
21
38
44
44
48
36
43
39
46
28
2
47
17
32
45
42
20
16
33
5
48
49
4
31
14
22
26
40
8
18
29
24
9
30
19
7
13
6
41
15
27
25
12
10

output:

? 1 2
? 2 27
? 1 27
? 27 46
? 27 6
? 27 31
? 27 22
? 27 33
? 27 25
? 1 25
? 25 42
? 25 13
? 1 13
? 13 5
? 1 5
? 5 29
? 5 15
? 5 23
? 5 9
? 5 45
? 5 4
? 5 7
? 5 34
? 5 37
? 5 11
? 5 17
? 5 40
? 5 32
? 5 35
? 5 10
? 5 3
? 1 3
? 3 8
? 3 39
? 3 28
? 3 44
? 3 49
? 3 21
? 3 16
? 3 36
? 3 43
? 3 48
? 3 18
...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #12:

score: 9
Accepted
time: 1ms
memory: 3776kb

input:

50
1
3
26
7
30
23
30
32
24
32
43
12
4
28
14
22
8
43
44
5
6
35
36
10
16
41
33
34
11
2
9
38
29
44
45
45
47
20
17
37
42
48
19
40
39
15
27
13
18
31
46
49
25
21

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 46 44
? 44 49
? 46 49
? 49 21
? 49 1...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #13:

score: 9
Accepted
time: 1ms
memory: 3952kb

input:

50
48
25
4
44
21
28
19
27
8
39
47
23
37
29
43
7
46
45
16
15
41
35
10
18
17
40
48
49
42
13
22
6
3
31
34
14
9
2
32
11
12
36
24
38
33
20
5
1
26
30

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 2 22
? 2 33
? 2 25
? 2 42
? 2 13
? 2 5
? 2 29
? 2 15
? 2 23
? 2 9
? 2 45
? 2 4
? 2 7
? 2 34
? 2 37
? 2 11
? 2 17
? 2 40
? 2 32
? 2 35
? 2 10
? 2 3
? 1 3
? 3 8
? 3 39
? 3 28
? 3 44
? 3 49
? 3 21
? 3 16
? 3 36
? 3 43
? 3 48
? 3 18
? 3 41
? 3 38
? 3 14
? 3 26
? 3 12
?...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #14:

score: 9
Accepted
time: 0ms
memory: 3940kb

input:

50
2
39
35
41
38
47
16
7
13
12
30
19
10
31
46
37
45
22
9
33
20
42
21
4
11
48
28
36
25
40
48
49
27
17
34
14
15
3
43
24
18
44
23
8
32
29
5
6
1
26

output:

? 1 2
? 2 27
? 27 46
? 27 6
? 6 31
? 6 22
? 22 33
? 22 25
? 22 42
? 22 13
? 22 5
? 22 29
? 22 15
? 22 23
? 22 9
? 22 45
? 22 4
? 22 7
? 22 34
? 22 37
? 22 11
? 22 17
? 22 40
? 22 32
? 22 35
? 22 10
? 10 3
? 10 8
? 10 39
? 10 28
? 10 44
? 22 44
? 44 49
? 44 21
? 44 16
? 44 36
? 44 43
? 44 48
? 44 18
...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #15:

score: 9
Accepted
time: 0ms
memory: 3704kb

input:

10
1
2
4
4
6
3
6
8
8
9
5
7

output:

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

result:

points 1.0 points  1.0 n = 10, you used 12 queries

Test #16:

score: 9
Accepted
time: 1ms
memory: 3704kb

input:

10
3
5
1
5
7
4
7
9
8
2
6

output:

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

result:

points 1.0 points  1.0 n = 10, you used 11 queries

Test #17:

score: 9
Accepted
time: 1ms
memory: 3728kb

input:

50
7
8
64
14
70
55
70
72
59
72
87
33
11
67
38
57
18
87
93
10
15
74
79
29
44
84
71
76
19
9
17
82
65
91
93
95
54
40
77
90
97
45
86
80
35
62
32
49
68
96
97
99
58
53

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #18:

score: 9
Accepted
time: 1ms
memory: 3772kb

input:

50
86350
86351
86376
86355
86380
86371
86380
86382
86374
86382
86392
86362
86354
86378
86364
86372
86358
86392
86395
86353
86356
86383
86386
86360
86366
86390
86381
86384
86359
86352
86357
86389
86377
86394
86395
86396
86370
86365
86385
86393
86398
86367
86391
86388
86363
86375
86361
86368
86379
863...

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #19:

score: 9
Accepted
time: 1ms
memory: 3700kb

input:

50
5076
5302
7993
5773
8143
7233
8143
8428
7663
8428
9258
6476
5703
8060
6767
7560
6099
9258
9512
5454
5813
8464
8883
6297
6926
8947
8198
8526
6109
5406
5914
8939
8006
9491
9512
9654
7174
6824
8878
9404
9838
7026
9032
8917
6651
7779
6375
7060
8098
9732
9838
9891
7563
7159

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #20:

score: 9
Accepted
time: 1ms
memory: 3708kb

input:

50
5000
5003
5054
5017
5064
5048
5064
5066
5051
5066
5082
5030
5010
5059
5033
5049
5024
5082
5085
5005
5021
5068
5073
5027
5036
5078
5065
5069
5025
5004
5023
5076
5058
5084
5085
5086
5046
5035
5072
5083
5094
5038
5081
5075
5031
5052
5029
5039
5062
5088
5094
5096
5050
5041

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #21:

score: 9
Accepted
time: 0ms
memory: 3696kb

input:

50
50293
50918
68114
52604
70891
66090
70891
73709
67305
73709
78936
57154
52428
69824
58019
66780
54962
78936
82221
52391
53250
73877
75306
56501
59551
77305
72805
74688
56134
51290
54556
76687
68459
80975
82221
82385
65062
58109
75191
80336
84732
60767
78428
75331
57364
67638
56991
61154
70252
843...

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #22:

score: 9
Accepted
time: 1ms
memory: 3676kb

input:

50
16
16
38
23
28
38
44
9
43
44
47
29
17
15
25
3
37
12
33
10
18
19
32
14
6
5
42
24
30
13
49
7
35
2
21
40
27
36
39
45
20
1
46
11
41
31
4
8
22
26
34
48

output:

? 1 2
? 2 27
? 1 27
? 27 46
? 27 6
? 27 31
? 1 31
? 31 22
? 31 33
? 31 25
? 1 25
? 25 42
? 25 13
? 25 5
? 25 29
? 25 15
? 25 23
? 25 9
? 25 45
? 25 4
? 25 7
? 25 34
? 25 37
? 25 11
? 25 17
? 25 40
? 25 32
? 25 35
? 25 10
? 25 3
? 25 8
? 8 39
? 8 28
? 8 44
? 8 49
? 8 21
? 8 16
? 8 36
? 8 43
? 8 48
? ...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #23:

score: 9
Accepted
time: 1ms
memory: 3932kb

input:

50
36
42
56
66
31
66
98
94
52
75
39
86
67
25
78
46
20
10
41
7
80
79
29
95
88
15
58
90
6
70
2
69
38
55
14
68
11
97
72
49
5
85
91
3
73
9
26
96
89
17

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 6 31
? 6 22
? 46 22
? 22 33
? 22 25
? 22 42
? 22 13
? 22 5
? 22 29
? 22 15
? 22 23
? 22 9
? 22 45
? 22 4
? 22 7
? 22 34
? 22 37
? 22 11
? 22 17
? 22 40
? 22 32
? 22 35
? 22 10
? 22 3
? 22 8
? 22 39
? 22 28
? 22 44
? 22 49
? 22 21
? 22 16
? 22 36
? 22 43
? 22 48
? 22 18
...

result:

points 1.0 points  1.0 n = 50, you used 50 queries

Test #24:

score: 9
Accepted
time: 0ms
memory: 3704kb

input:

50
86362
86362
86368
86368
86383
86383
86386
86386
86389
86389
86391
86360
86384
86372
86350
86379
86390
86361
86385
86369
86380
86391
86394
86377
86375
86392
86381
86356
86364
86363
86371
86365
86357
86396
86374
86351
86367
86378
86388
86376
86373
86354
86353
86399
86359
86366
86398
86358
86370
863...

output:

? 1 2
? 2 27
? 1 27
? 27 46
? 1 46
? 46 6
? 1 6
? 6 31
? 1 31
? 31 22
? 1 22
? 22 33
? 22 25
? 22 42
? 22 13
? 22 5
? 22 29
? 22 15
? 22 23
? 22 9
? 22 45
? 22 4
? 1 4
? 4 7
? 4 34
? 4 37
? 4 11
? 4 17
? 4 40
? 4 32
? 4 35
? 4 10
? 4 3
? 4 8
? 8 39
? 8 28
? 8 44
? 8 49
? 8 21
? 8 16
? 8 36
? 8 43
? ...

result:

points 1.0 points  1.0 n = 50, you used 55 queries

Test #25:

score: 9
Accepted
time: 1ms
memory: 3704kb

input:

50
5118
6205
6051
6205
8197
8213
8213
8741
9049
6614
7509
9931
6461
7205
8135
5271
6786
5310
8722
5144
9055
7960
5252
7541
6181
7553
5603
7215
5299
6553
7115
5503
7829
5907
9184
7405
5141
6327
9215
5529
6856
8495
8360
6725
6722
9187
8626
9510
5171
7036
6850

output:

? 1 2
? 2 27
? 27 46
? 27 6
? 2 6
? 6 31
? 31 22
? 6 22
? 22 33
? 33 25
? 33 42
? 33 13
? 13 5
? 13 29
? 13 15
? 13 23
? 13 9
? 13 45
? 13 4
? 13 7
? 13 34
? 13 37
? 13 11
? 13 17
? 13 40
? 13 32
? 13 35
? 13 10
? 13 3
? 13 8
? 13 39
? 13 28
? 13 44
? 13 49
? 13 21
? 13 16
? 13 36
? 13 43
? 13 48
? ...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #26:

score: 9
Accepted
time: 1ms
memory: 3724kb

input:

50
5010
5047
5012
5052
5033
5049
5054
5029
5039
5076
5045
5059
5087
5001
5027
5087
5093
5080
5007
5011
5063
5032
5014
5073
5071
5024
5019
5078
5005
5025
5028
5051
5081
5093
5095
5058
5044
5056
5046
5086
5074
5035
5042
5002
5013
5009
5065
5095
5098
5088
5089
5062

output:

? 1 2
? 2 27
? 27 46
? 27 6
? 6 31
? 6 22
? 6 33
? 33 25
? 33 42
? 33 13
? 13 5
? 13 29
? 13 15
? 15 23
? 15 9
? 15 45
? 13 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 45 21
? 13 21
? 21 16
? 21 36
? 21 43
? 21 48
?...

result:

points 1.0 points  1.0 n = 50, you used 52 queries

Test #27:

score: 9
Accepted
time: 1ms
memory: 3768kb

input:

50
73081
68422
53213
53454
73081
79047
72987
79827
74971
79827
82479
58357
54630
78154
75023
62248
79358
71272
53987
77213
55504
54250
73863
76101
76671
82913
67005
81710
80286
61401
74083
80461
72585
57318
67146
72620
51658
81101
58717
75075
61968
70928
67069
65477
62990
58746
66448
72291
82913
839...

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 1 31
? 31 22
? 31 33
? 33 25
? 33 42
? 31 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 42 4
? 42 7
? 42 34
? 42 37
? 42 11
? 42 17
? 42 40
? 42 32
? 32 35
? 32 10
? 32 3
? 32 8
? 32 39
? 32 28
? 32 44
? 32 49
? 32 21
? 32 16
? 32 36
? 32 43
? 32 48
? ...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #28:

score: 9
Accepted
time: 1ms
memory: 3676kb

input:

50
49
27
46
6
31
22
33
25
42
13
5
29
15
23
9
45
4
7
34
37
11
17
40
32
35
10
3
8
39
28
44
2
21
16
36
43
48
18
41
38
14
26
12
19
30
47
1
24
20

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 2 22
? 2 33
? 2 25
? 2 42
? 2 13
? 2 5
? 2 29
? 2 15
? 2 23
? 2 9
? 2 45
? 2 4
? 2 7
? 2 34
? 2 37
? 2 11
? 2 17
? 2 40
? 2 32
? 2 35
? 2 10
? 2 3
? 2 8
? 2 39
? 2 28
? 2 44
? 2 49
? 2 21
? 2 16
? 2 36
? 2 43
? 2 48
? 2 18
? 2 41
? 2 38
? 2 14
? 2 26
? 2 12
? 2 19
...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #29:

score: 9
Accepted
time: 1ms
memory: 3700kb

input:

50
49
27
46
6
31
22
33
25
42
13
5
29
15
23
9
45
4
7
34
37
11
17
40
32
35
10
3
8
39
28
44
1
21
16
36
43
48
18
41
38
14
26
12
19
30
47
2
24
20

output:

? 1 2
? 2 27
? 2 46
? 2 6
? 2 31
? 2 22
? 2 33
? 2 25
? 2 42
? 2 13
? 2 5
? 2 29
? 2 15
? 2 23
? 2 9
? 2 45
? 2 4
? 2 7
? 2 34
? 2 37
? 2 11
? 2 17
? 2 40
? 2 32
? 2 35
? 2 10
? 2 3
? 2 8
? 2 39
? 2 28
? 2 44
? 2 49
? 2 21
? 2 16
? 2 36
? 2 43
? 2 48
? 2 18
? 2 41
? 2 38
? 2 14
? 2 26
? 2 12
? 2 19
...

result:

points 1.0 points  1.0 n = 50, you used 49 queries

Test #30:

score: 9
Accepted
time: 1ms
memory: 3660kb

input:

50
19
9
19
26
29
3
13
40
25
4
6
10
24
39
45
11
5
43
28
23
2
30
45
46
7
42
34
22
41
33
15
27
18
48
37
20
21
17
36
12
1
8
31
47
35
14
32
16
49
38
44

output:

? 1 2
? 2 27
? 2 46
? 1 46
? 46 6
? 6 31
? 6 22
? 6 33
? 33 25
? 33 42
? 33 13
? 33 5
? 33 29
? 33 15
? 33 23
? 23 9
? 23 45
? 23 4
? 23 7
? 23 34
? 23 37
? 23 11
? 23 17
? 33 17
? 17 40
? 17 32
? 17 35
? 17 10
? 17 3
? 17 8
? 17 39
? 17 28
? 17 44
? 17 49
? 49 21
? 49 16
? 49 36
? 49 43
? 49 48
? 4...

result:

points 1.0 points  1.0 n = 50, you used 51 queries

Test #31:

score: 9
Accepted
time: 0ms
memory: 3952kb

input:

50
1
2
27
6
31
22
31
33
25
33
42
13
5
29
15
23
9
42
45
4
7
34
37
11
17
40
32
35
10
3
8
39
28
44
45
46
21
16
36
43
48
18
41
38
14
26
12
19
30
47
48
49
24
20

output:

? 1 2
? 2 27
? 27 46
? 46 6
? 46 31
? 31 22
? 31 33
? 46 33
? 33 25
? 33 42
? 46 42
? 42 13
? 42 5
? 42 29
? 42 15
? 42 23
? 42 9
? 42 45
? 46 45
? 45 4
? 45 7
? 45 34
? 45 37
? 45 11
? 45 17
? 45 40
? 45 32
? 45 35
? 45 10
? 45 3
? 45 8
? 45 39
? 45 28
? 45 44
? 45 49
? 46 49
? 49 21
? 49 16
? 49 3...

result:

points 1.0 points  1.0 n = 50, you used 54 queries

Test #32:

score: 9
Accepted
time: 0ms
memory: 3708kb

input:

50
2
2
27
27
46
6
31
22
33
25
42
13
5
29
15
23
9
45
4
7
34
37
11
17
40
32
35
10
3
8
39
28
44
1
21
16
36
43
46
48
18
41
38
14
26
12
19
30
47
48
49
24
20

output:

? 1 2
? 2 27
? 1 27
? 27 46
? 1 46
? 46 6
? 46 31
? 46 22
? 46 33
? 46 25
? 46 42
? 46 13
? 46 5
? 46 29
? 46 15
? 46 23
? 46 9
? 46 45
? 46 4
? 46 7
? 46 34
? 46 37
? 46 11
? 46 17
? 46 40
? 46 32
? 46 35
? 46 10
? 46 3
? 46 8
? 46 39
? 46 28
? 46 44
? 46 49
? 46 21
? 46 16
? 46 36
? 46 43
? 46 48
...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #33:

score: 9
Accepted
time: 0ms
memory: 3928kb

input:

50
2
2
27
27
46
6
31
22
33
25
42
13
5
29
15
23
9
45
4
7
34
37
11
17
40
32
35
10
3
8
39
28
44
1
21
16
36
43
46
48
18
41
38
14
26
12
19
30
47
48
49
24
20

output:

? 1 2
? 2 27
? 1 27
? 27 46
? 1 46
? 46 6
? 46 31
? 46 22
? 46 33
? 46 25
? 46 42
? 46 13
? 46 5
? 46 29
? 46 15
? 46 23
? 46 9
? 46 45
? 46 4
? 46 7
? 46 34
? 46 37
? 46 11
? 46 17
? 46 40
? 46 32
? 46 35
? 46 10
? 46 3
? 46 8
? 46 39
? 46 28
? 46 44
? 46 49
? 46 21
? 46 16
? 46 36
? 46 43
? 46 48
...

result:

points 1.0 points  1.0 n = 50, you used 53 queries

Test #34:

score: 9
Accepted
time: 1ms
memory: 3680kb

input:

4
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #35:

score: 9
Accepted
time: 0ms
memory: 3708kb

input:

4
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #36:

score: 9
Accepted
time: 1ms
memory: 3768kb

input:

4
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #37:

score: 9
Accepted
time: 1ms
memory: 3712kb

input:

4
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #38:

score: 9
Accepted
time: 1ms
memory: 3728kb

input:

4
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #39:

score: 9
Accepted
time: 0ms
memory: 3740kb

input:

4
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #40:

score: 9
Accepted
time: 0ms
memory: 3772kb

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #41:

score: 9
Accepted
time: 1ms
memory: 3704kb

input:

4
2
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #42:

score: 9
Accepted
time: 0ms
memory: 3728kb

input:

4
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #43:

score: 9
Accepted
time: 1ms
memory: 4020kb

input:

4
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #44:

score: 9
Accepted
time: 1ms
memory: 3796kb

input:

4
3
2
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #45:

score: 9
Accepted
time: 1ms
memory: 3772kb

input:

4
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #46:

score: 9
Accepted
time: 0ms
memory: 4020kb

input:

4
2
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #47:

score: 9
Accepted
time: 1ms
memory: 3704kb

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #48:

score: 9
Accepted
time: 1ms
memory: 3700kb

input:

4
3
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #49:

score: 9
Accepted
time: 1ms
memory: 3764kb

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #50:

score: 9
Accepted
time: 1ms
memory: 3700kb

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #51:

score: 9
Accepted
time: 0ms
memory: 3704kb

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #52:

score: 9
Accepted
time: 1ms
memory: 3940kb

input:

4
2
2
3
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 5 queries

Test #53:

score: 9
Accepted
time: 0ms
memory: 3700kb

input:

4
2
2
5
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #54:

score: 9
Accepted
time: 0ms
memory: 3700kb

input:

4
3
2
3
5

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #55:

score: 9
Accepted
time: 0ms
memory: 3668kb

input:

4
3
3
5
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 4 queries

Test #56:

score: 9
Accepted
time: 0ms
memory: 4016kb

input:

4
5
2
3

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Test #57:

score: 9
Accepted
time: 1ms
memory: 4016kb

input:

4
5
3
2

output:

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

result:

points 1.0 points  1.0 n = 4, you used 3 queries

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 0ms
memory: 3724kb

input:

1000
1
2
186
186
201
348
348
475
315
475
698
698
786
786
865
616
89
964
293
253
560
844
280
903
220
212
602
244
951
701
502
380
927
674
636
44
925
224
159
123
266
567
651
215
579
681
255
339
402
95
534
340
120
798
689
116
9
111
803
941
22
905
873
465
119
822
290
154
207
13
536
966
213
559
746
270
75...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #59:

score: 11
Accepted
time: 0ms
memory: 3752kb

input:

1000
999
800
815
136
653
526
686
303
215
37
385
912
35
708
748
441
157
721
98
781
789
399
757
50
300
499
621
74
327
365
957
76
777
842
878
735
434
350
786
422
320
746
662
599
906
467
661
881
203
312
885
992
890
198
60
979
96
128
536
882
179
711
847
794
988
465
24
788
442
255
731
244
637
353
705
333
...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 964
? 2 616
? 2 89
? 2 966
? 2 293
? 2 253
? 2 560
? 2 844
? 2 280
? 2 903
? 2 220
? 2 212
? 2 602
? 2 244
? 2 951
? 2 701
? 2 502
? 2 380
? 2 927
? 2 674
? 2 636
? 2 44
? 2 925
? 2 224
? 2 159
? 2 123
? 2 266
? 2 567
? 2 651
...

result:

points 1.0 points  1.0 n = 1000, you used 999 queries

Test #60:

score: 11
Accepted
time: 0ms
memory: 3736kb

input:

1000
1
3
371
272
371
401
695
629
606
430
74
770
177
70
585
505
770
882
314
559
196
439
423
798
487
100
600
882
949
759
148
654
730
87
152
447
317
245
531
868
700
429
844
640
509
677
803
189
934
679
239
406
624
231
17
221
396
120
43
192
256
929
237
358
579
307
413
25
930
48
425
884
510
539
488
727
70...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 186 348
? 201 348
? 348 475
? 475 315
? 475 698
? 475 786
? 475 964
? 475 616
? 616 89
? 616 966
? 616 293
? 616 253
? 616 560
? 475 560
? 560 844
? 560 280
? 560 903
? 560 220
? 560 212
? 560 602
? 560 244
? 560 951
? 560 701
? 560 502
? 475 502
? 502 380
? 502 9...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #61:

score: 11
Accepted
time: 0ms
memory: 3724kb

input:

1000
2
4
372
271
372
402
696
630
605
429
73
769
178
69
586
506
769
881
313
560
195
440
424
797
488
99
599
881
950
760
147
653
729
88
151
448
318
246
532
867
699
430
843
639
510
678
804
190
933
680
240
405
623
232
18
222
395
119
44
191
255
930
238
357
580
308
414
26
929
47
426
883
509
540
487
728
705...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 186 348
? 201 348
? 348 475
? 475 315
? 475 698
? 475 786
? 475 964
? 475 616
? 616 89
? 616 966
? 616 293
? 616 253
? 616 560
? 475 560
? 560 844
? 560 280
? 560 903
? 560 220
? 560 212
? 560 602
? 560 244
? 560 951
? 560 701
? 560 502
? 475 502
? 502 380
? 502 9...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #62:

score: 11
Accepted
time: 2ms
memory: 3724kb

input:

1000
998
600
630
729
306
52
372
395
571
927
231
824
931
416
496
119
687
442
805
562
578
203
514
901
401
3
242
853
347
271
914
849
554
684
756
470
133
301
572
157
361
492
324
198
812
67
322
762
595
377
770
984
780
605
881
958
809
745
72
764
643
422
694
588
976
71
953
576
117
491
462
513
274
295
410
3...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 964
? 2 616
? 2 89
? 2 966
? 2 293
? 2 253
? 2 560
? 2 844
? 2 280
? 2 903
? 2 220
? 2 212
? 2 602
? 2 244
? 2 951
? 2 701
? 2 502
? 2 380
? 2 927
? 2 674
? 2 636
? 2 44
? 2 925
? 2 224
? 2 159
? 2 123
? 2 266
? 2 567
? 2 651
...

result:

points 1.0 points  1.0 n = 1000, you used 1000 queries

Test #63:

score: 11
Accepted
time: 8ms
memory: 3720kb

input:

1000
997
599
629
730
305
51
371
396
572
928
232
823
932
415
495
120
688
441
806
561
577
204
513
902
402
4
241
854
348
272
913
850
553
683
755
469
134
302
571
158
362
491
323
197
811
68
321
761
596
378
769
983
779
606
882
957
810
746
71
763
644
421
693
587
975
72
954
575
118
492
461
514
273
296
409
3...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 964
? 2 616
? 2 89
? 2 966
? 2 293
? 2 253
? 2 560
? 2 844
? 2 280
? 2 903
? 2 220
? 2 212
? 2 602
? 2 244
? 2 951
? 2 701
? 2 502
? 2 380
? 2 927
? 2 674
? 2 636
? 2 44
? 2 925
? 2 224
? 2 159
? 2 123
? 2 266
? 2 567
? 2 651
...

result:

points 1.0 points  1.0 n = 1000, you used 1001 queries

Test #64:

score: 11
Accepted
time: 0ms
memory: 3712kb

input:

1000
500
400
501
68
593
263
343
674
849
893
808
456
982
354
374
780
922
640
49
610
606
801
622
25
150
751
690
37
837
818
522
38
612
421
439
633
217
175
393
211
160
373
331
701
453
767
670
560
899
156
558
496
445
99
30
511
48
64
268
441
911
645
577
397
494
768
12
394
221
873
635
122
682
824
648
834
3...

output:

? 1 2
? 2 201
? 2 186
? 186 865
? 186 348
? 348 475
? 348 315
? 348 698
? 698 786
? 786 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 502
? 966 380
? 966 927
? 966 674
? 966 636
? 966 44
...

result:

points 1.0 points  1.0 n = 1000, you used 1000 queries

Test #65:

score: 11
Accepted
time: 3ms
memory: 3668kb

input:

1000
1
1
900
93
568
174
763
843
349
393
482
308
900
956
483
854
874
280
422
140
549
110
106
301
122
525
650
251
190
537
337
318
22
538
112
921
939
133
717
675
893
711
660
873
831
201
953
267
170
60
399
656
58
956
996
945
599
530
11
548
564
768
941
411
145
77
897
994
268
512
894
721
373
135
622
182
3...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 865
? 201 348
? 201 475
? 201 315
? 201 698
? 201 786
? 201 964
? 201 616
? 201 89
? 1 89
? 89 966
? 89 293
? 89 253
? 89 560
? 89 844
? 89 280
? 89 903
? 89 220
? 89 212
? 89 602
? 89 244
? 89 951
? 89 701
? 89 502
? 89 380
? 89 927
? 89 674
? 89 636
? 89 44
? ...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #66:

score: 11
Accepted
time: 0ms
memory: 3808kb

input:

1000
1
3
187
187
200
349
349
474
314
474
699
699
787
787
864
617
88
965
292
252
561
845
281
902
221
213
603
245
950
700
503
381
926
675
637
45
924
225
158
122
267
566
650
214
578
680
254
338
403
94
535
341
121
799
688
117
8
110
802
940
23
904
872
464
118
823
291
155
206
12
537
967
212
558
747
271
75...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1006 queries

Test #67:

score: 11
Accepted
time: 6ms
memory: 3960kb

input:

1000
998
801
814
137
652
527
687
302
214
36
384
913
34
709
749
440
156
720
99
780
788
398
756
51
301
498
620
75
326
364
956
77
776
843
879
734
435
351
787
423
321
747
663
598
907
466
660
880
202
313
884
993
891
199
61
978
97
129
537
883
178
710
846
795
989
464
25
789
443
254
730
245
636
352
704
332
...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 964
? 2 616
? 2 89
? 2 966
? 2 293
? 2 253
? 2 560
? 2 844
? 2 280
? 2 903
? 2 220
? 2 212
? 2 602
? 2 244
? 2 951
? 2 701
? 2 502
? 2 380
? 2 927
? 2 674
? 2 636
? 2 44
? 2 925
? 2 224
? 2 159
? 2 123
? 2 266
? 2 567
? 2 651
...

result:

points 1.0 points  1.0 n = 1000, you used 1000 queries

Test #68:

score: 11
Accepted
time: 2ms
memory: 3952kb

input:

300
1
2
186
128
162
87
186
201
25
262
66
5
89
68
286
253
161
106
280
34
220
212
232
244
70
293
63
151
86
171
257
44
93
224
159
123
266
127
18
215
130
90
255
133
19
95
47
99
120
115
73
116
9
111
48
279
22
295
78
140
119
71
290
154
207
13
97
298
213
176
138
270
101
167
39
296
214
233
247
163
30
292
17...

output:

? 1 2
? 2 201
? 201 186
? 186 128
? 186 162
? 186 87
? 186 262
? 201 262
? 262 25
? 262 286
? 286 66
? 286 5
? 286 89
? 286 68
? 286 293
? 293 253
? 293 161
? 293 106
? 293 280
? 293 34
? 293 220
? 293 212
? 293 232
? 293 244
? 293 70
? 293 295
? 295 63
? 295 151
? 295 86
? 295 171
? 295 257
? 295 4...

result:

points 1.0 points  1.0 n = 300, you used 301 queries

Test #69:

score: 11
Accepted
time: 2ms
memory: 4024kb

input:

300
4
4
83
136
180
162
233
233
255
140
69
103
255
270
58
94
262
133
270
271
179
40
35
119
128
104
106
33
156
62
249
9
155
99
220
167
240
224
74
272
250
54
242
73
182
31
36
171
78
227
129
88
208
57
193
118
63
214
276
50
194
261
12
7
141
105
26
189
260
97
80
266
24
149
273
8
217
98
86
207
20
223
25
52...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 186 128
? 128 162
? 128 87
? 87 262
? 128 262
? 262 25
? 262 286
? 262 66
? 262 5
? 128 5
? 5 89
? 5 68
? 5 293
? 5 253
? 5 161
? 128 161
? 161 106
? 161 280
? 161 34
? 161 220
? 161 212
? 161 232
? 161 244
? 161 70
? 161 295
? 161 63
? 161 151
? 161 86
? 161 171
? ...

result:

points 1.0 points  1.0 n = 300, you used 306 queries

Test #70:

score: 11
Accepted
time: 8ms
memory: 3724kb

input:

1000
15
105
92
105
617
349
375
25
673
673
718
718
848
206
872
148
537
429
505
263
73
79
524
172
623
872
934
28
145
207
932
934
952
76
502
911
45
359
878
656
278
425
652
916
310
122
38
931
508
218
378
130
553
860
141
438
189
936
69
896
257
480
743
598
224
738
443
230
21
453
794
41
302
624
212
159
205...

output:

? 1 2
? 2 201
? 201 186
? 201 865
? 2 865
? 865 348
? 865 475
? 865 315
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 89 966
? 89 293
? 89 253
? 89 560
? 89 844
? 89 280
? 89 903
? 89 220
? 89 212
? 89 602
? 89 244
? 964 244
? 244 951
? 244 701
? 244 502
? 244 380
? 244 927
...

result:

points 1.0 points  1.0 n = 1000, you used 1009 queries

Test #71:

score: 11
Accepted
time: 6ms
memory: 3720kb

input:

1000
1
4
358
358
388
670
670
920
603
920
1374
1374
1546
1546
1740
1209
167
1932
555
482
1092
1688
531
1818
421
412
1177
467
1910
1381
979
734
1859
1324
1245
77
1855
428
307
231
507
1105
1270
415
1124
1343
485
652
782
180
1031
654
226
1573
1359
219
13
212
1579
1891
30
1821
1752
900
225
1628
549
294
3...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #72:

score: 11
Accepted
time: 6ms
memory: 4032kb

input:

1000
85400
85401
85585
85585
85600
85747
85747
85874
85714
85874
86098
86098
86186
86186
86265
86016
85488
86364
85692
85652
85960
86244
85679
86303
85619
85611
86002
85643
86351
86101
85902
85779
86327
86074
86036
85443
86325
85623
85558
85522
85665
85967
86051
85614
85979
86081
85654
85738
85801
8...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #73:

score: 11
Accepted
time: 0ms
memory: 3780kb

input:

1000
5006
5008
6053
6053
6122
6917
6917
7538
6770
7538
8575
8575
8981
8981
9329
8199
5543
9792
6669
6429
7908
9228
6592
9498
6258
6202
8115
6389
9721
8598
7636
7046
9622
8473
8292
5290
9608
6288
5921
5713
6484
7957
8349
6235
8017
8493
6431
6879
7163
5564
7784
6891
5704
9033
8517
5690
5042
5650
9067
...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #74:

score: 11
Accepted
time: 3ms
memory: 4048kb

input:

1000
4001
4002
4347
4347
4376
4698
4698
4956
4628
4956
5386
5386
5576
5576
5726
5224
4156
5928
4594
4501
5126
5691
4568
5815
4422
4406
5198
4478
5905
5392
5007
4756
5857
5339
5269
4090
5852
4434
4296
4225
4527
5134
5297
4413
5150
5354
4506
4683
4806
4166
5076
4684
4221
5598
5369
4211
4015
4202
5606
...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #75:

score: 11
Accepted
time: 5ms
memory: 3728kb

input:

1000
50093
50143
57169
57169
57464
63211
63211
67426
61912
67426
74955
74955
78350
78350
81347
72031
53511
84791
61033
59699
70303
80807
60719
82394
58073
57884
71682
59158
84381
75038
68711
64372
83447
74396
72858
51866
83379
58226
56384
55085
60239
70447
73707
57937
70890
74459
59750
62901
65076
5...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #76:

score: 11
Accepted
time: 7ms
memory: 3684kb

input:

1000
343
784
265
784
920
124
156
207
369
531
194
455
920
946
426
946
955
664
172
159
228
788
955
976
631
196
580
858
695
789
254
928
444
546
824
666
831
457
598
66
147
403
127
738
839
220
500
842
952
677
687
780
476
731
167
976
978
903
100
27
6
176
429
555
726
978
988
650
710
576
536
126
874
561
96
...

output:

? 1 2
? 2 201
? 201 186
? 201 865
? 2 865
? 865 348
? 865 475
? 865 315
? 865 698
? 865 786
? 865 964
? 865 616
? 865 89
? 2 89
? 89 966
? 89 293
? 2 293
? 293 253
? 293 560
? 293 844
? 293 280
? 293 903
? 293 220
? 2 220
? 220 212
? 220 602
? 220 244
? 220 951
? 220 701
? 220 502
? 220 380
? 220 92...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #77:

score: 11
Accepted
time: 6ms
memory: 3724kb

input:

1000
1344
1801
153
837
848
759
40
1539
1719
572
1543
1621
1071
1088
772
735
1904
219
1567
1075
958
89
458
1642
960
566
1035
1415
1156
907
559
1798
1109
1619
658
557
121
1759
1474
210
1858
244
1031
536
1734
698
26
445
277
1947
481
781
117
1681
962
1164
1034
1243
796
1787
1890
1637
1768
727
198
352
14...

output:

? 1 2
? 2 201
? 201 186
? 201 865
? 201 348
? 201 475
? 201 315
? 201 698
? 201 786
? 201 964
? 201 616
? 201 89
? 201 966
? 201 293
? 201 253
? 201 560
? 201 844
? 844 280
? 844 903
? 844 220
? 844 212
? 844 602
? 844 244
? 844 951
? 844 701
? 844 502
? 844 380
? 844 927
? 844 674
? 844 636
? 844 4...

result:

points 1.0 points  1.0 n = 1000, you used 1003 queries

Test #78:

score: 11
Accepted
time: 0ms
memory: 3944kb

input:

1000
85709
85709
86125
86125
86145
86059
85598
85601
86280
85992
85593
85870
86134
86095
86244
86037
85680
86210
85591
85797
85687
85999
85712
86042
85519
85689
85453
85505
85773
86151
86280
86288
85613
85524
85653
85647
86295
86192
85567
86333
85520
85728
85440
86333
86344
86050
86344
86352
85710
8...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 1 186
? 186 865
? 186 348
? 186 475
? 186 315
? 315 698
? 315 786
? 315 964
? 315 616
? 315 89
? 315 966
? 315 293
? 315 253
? 315 560
? 315 844
? 315 280
? 315 903
? 315 220
? 315 212
? 315 602
? 315 244
? 315 951
? 315 701
? 315 502
? 315 380
? 315 927
? 315 674
?...

result:

points 1.0 points  1.0 n = 1000, you used 1008 queries

Test #79:

score: 11
Accepted
time: 0ms
memory: 3724kb

input:

1000
6011
6011
7547
6103
5735
7250
7547
8237
9010
7511
8314
5213
7632
6642
8913
8126
7348
5433
9010
9381
5753
6039
7233
8203
9558
5858
8964
7855
6652
8403
9400
7285
6152
7549
8469
5363
5310
6924
7230
6865
7578
6974
8235
9277
9558
9638
9189
5780
6686
8380
5343
9003
9036
9679
9679
9743
8081
8864
7915
...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 865
? 201 348
? 201 475
? 1 475
? 475 315
? 315 698
? 315 786
? 315 964
? 315 616
? 315 89
? 315 966
? 315 293
? 315 253
? 315 560
? 315 844
? 475 844
? 844 280
? 844 903
? 844 220
? 844 212
? 844 602
? 602 244
? 602 951
? 602 701
? 602 502
? 602 380
? 602 927
?...

result:

points 1.0 points  1.0 n = 1000, you used 1010 queries

Test #80:

score: 11
Accepted
time: 5ms
memory: 3684kb

input:

1000
4273
4273
5091
4909
4806
4277
5208
4748
5208
5689
4393
4980
5120
5376
4140
5943
5739
4482
4043
4422
5453
4990
5409
5620
4434
4896
5904
4977
5321
5759
4948
5548
4716
5293
4410
5033
4209
5915
5891
5271
5002
5741
5943
5944
4732
4291
5163
5476
4985
4247
4284
4298
5854
4056
4987
5602
4382
5250
4496
...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 865
? 201 348
? 201 475
? 475 315
? 475 698
? 201 698
? 698 786
? 698 964
? 698 616
? 698 89
? 698 966
? 698 293
? 293 253
? 293 560
? 293 844
? 293 280
? 293 903
? 293 220
? 293 212
? 293 602
? 293 244
? 293 951
? 293 701
? 293 502
? 293 380
? 293 927
? 293 674...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #81:

score: 11
Accepted
time: 2ms
memory: 4032kb

input:

1000
64631
69523
53465
69523
69701
57713
53049
52871
80432
53718
78826
78935
65950
84363
63626
82075
71351
75514
81291
78840
84363
85104
67600
85104
85331
77006
62282
73681
65520
50996
58631
53167
71528
76774
77158
65371
85331
85697
62398
56165
65151
84499
71804
58989
85393
82133
79546
56512
75527
5...

output:

? 1 2
? 2 201
? 201 186
? 201 865
? 2 865
? 865 348
? 865 475
? 865 315
? 865 698
? 698 786
? 698 964
? 698 616
? 698 89
? 698 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 698 220
? 220 212
? 220 602
? 698 602
? 602 244
? 602 951
? 602 701
? 602 502
? 602 380
? 602 927...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #82:

score: 11
Accepted
time: 5ms
memory: 3680kb

input:

1000
999
201
186
865
348
475
315
698
786
964
616
89
966
293
253
560
844
280
903
220
212
602
244
951
701
502
380
927
674
636
44
925
224
159
123
266
567
651
215
579
681
255
339
402
95
534
340
120
798
689
116
9
111
803
941
22
905
873
465
119
822
290
154
207
13
536
977
213
559
746
270
757
364
648
296
66...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 964
? 2 616
? 2 89
? 2 966
? 2 293
? 2 253
? 2 560
? 2 844
? 2 280
? 2 903
? 2 220
? 2 212
? 2 602
? 2 244
? 2 951
? 2 701
? 2 502
? 2 380
? 2 927
? 2 674
? 2 636
? 2 44
? 2 925
? 2 224
? 2 159
? 2 123
? 2 266
? 2 567
? 2 651
...

result:

points 1.0 points  1.0 n = 1000, you used 999 queries

Test #83:

score: 11
Accepted
time: 0ms
memory: 3952kb

input:

1000
999
201
186
865
348
475
315
698
786
964
616
89
966
293
253
560
844
280
903
220
212
602
244
951
701
502
380
927
674
636
44
925
224
159
123
266
567
651
215
579
681
255
339
402
95
534
340
120
798
689
116
9
111
803
941
22
905
873
465
119
822
290
154
207
13
536
977
213
559
746
270
757
364
648
296
66...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 964
? 2 616
? 2 89
? 2 966
? 2 293
? 2 253
? 2 560
? 2 844
? 2 280
? 2 903
? 2 220
? 2 212
? 2 602
? 2 244
? 2 951
? 2 701
? 2 502
? 2 380
? 2 927
? 2 674
? 2 636
? 2 44
? 2 925
? 2 224
? 2 159
? 2 123
? 2 266
? 2 567
? 2 651
...

result:

points 1.0 points  1.0 n = 1000, you used 999 queries

Test #84:

score: 11
Accepted
time: 0ms
memory: 3948kb

input:

1000
506
444
314
112
756
665
322
756
814
448
305
681
31
263
832
579
574
37
832
928
808
629
939
96
393
326
249
733
529
666
297
328
654
231
950
389
726
888
141
55
133
851
454
591
250
950
954
952
964
631
386
179
458
316
669
216
91
604
582
538
404
439
757
699
899
235
477
926
432
204
225
24
122
734
599
2...

output:

? 1 2
? 2 201
? 2 186
? 2 865
? 2 348
? 348 475
? 348 315
? 348 698
? 2 698
? 698 786
? 698 964
? 698 616
? 698 89
? 698 966
? 698 293
? 293 253
? 293 560
? 293 844
? 293 280
? 698 280
? 280 903
? 280 220
? 280 212
? 212 602
? 212 244
? 212 951
? 212 701
? 212 502
? 212 380
? 212 927
? 212 674
? 212...

result:

points 1.0 points  1.0 n = 1000, you used 1004 queries

Test #85:

score: 11
Accepted
time: 6ms
memory: 3716kb

input:

1000
1
2
186
186
201
348
348
475
315
475
698
698
786
786
865
616
89
964
293
253
560
844
280
903
220
212
602
244
951
701
502
380
927
674
636
44
925
224
159
123
266
567
651
215
579
681
255
339
402
95
534
340
120
798
689
116
9
111
803
941
22
905
873
465
119
822
290
154
207
13
536
966
213
559
746
270
75...

output:

? 1 2
? 2 201
? 201 186
? 186 865
? 201 865
? 865 348
? 348 475
? 865 475
? 475 315
? 475 698
? 865 698
? 698 786
? 865 786
? 786 964
? 865 964
? 964 616
? 964 89
? 964 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 5...

result:

points 1.0 points  1.0 n = 1000, you used 1005 queries

Test #86:

score: 11
Accepted
time: 9ms
memory: 3712kb

input:

1000
2
2
201
186
201
865
348
475
315
698
786
865
964
616
89
964
966
293
253
560
844
280
903
220
212
602
244
951
701
502
380
927
674
636
44
925
224
159
123
266
567
651
215
579
681
255
339
402
95
534
340
120
798
689
116
9
111
803
941
22
905
873
465
119
822
290
154
207
13
536
966
977
213
559
746
270
75...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 865
? 1 865
? 865 348
? 865 475
? 865 315
? 865 698
? 865 786
? 865 964
? 1 964
? 964 616
? 964 89
? 964 966
? 1 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 502
? 966 380
? 966...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Test #87:

score: 11
Accepted
time: 0ms
memory: 3948kb

input:

1000
2
2
201
186
201
865
348
475
315
698
786
865
964
616
89
964
966
293
253
560
844
280
903
220
212
602
244
951
701
502
380
927
674
636
44
925
224
159
123
266
567
651
215
579
681
255
339
402
95
534
340
120
798
689
116
9
111
803
941
22
905
873
465
119
822
290
154
207
13
536
966
977
213
559
746
270
75...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 865
? 1 865
? 865 348
? 865 475
? 865 315
? 865 698
? 865 786
? 865 964
? 1 964
? 964 616
? 964 89
? 964 966
? 1 966
? 966 293
? 966 253
? 966 560
? 966 844
? 966 280
? 966 903
? 966 220
? 966 212
? 966 602
? 966 244
? 966 951
? 966 701
? 966 502
? 966 380
? 966...

result:

points 1.0 points  1.0 n = 1000, you used 1007 queries

Subtask #3:

score: 80
Accepted

Test #88:

score: 80
Accepted
time: 8ms
memory: 3964kb

input:

1500
1
2
186
186
201
348
348
475
315
475
698
698
786
786
1270
1221
89
966
293
253
1063
844
1048
903
220
212
602
1364
951
1136
1138
380
1395
674
636
1396
1396
1460
1454
159
1460
1474
266
567
1293
1478
579
1301
255
339
402
1215
1147
340
120
798
1193
116
9
111
1420
1160
1258
1134
1416
465
119
822
290
1...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #89:

score: 80
Accepted
time: 11ms
memory: 3712kb

input:

1500
1499
1300
1315
231
1153
1026
1186
803
715
137
280
1412
535
1208
1248
438
657
453
598
1281
1289
899
106
550
365
363
1121
27
827
865
105
41
47
1342
23
1235
934
208
6
922
200
1246
1162
1099
286
354
1161
1381
703
308
1385
1492
1390
81
341
243
367
85
1036
1382
679
1211
1347
1294
1488
189
143
1288
13...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 2 1221
? 2 89
? 2 966
? 2 293
? 2 253
? 2 1063
? 2 844
? 2 1048
? 2 903
? 2 220
? 2 212
? 2 602
? 2 1395
? 2 951
? 2 1136
? 2 1138
? 2 380
? 2 1474
? 2 674
? 2 636
? 2 1396
? 2 1460
? 2 1454
? 2 159
? 2 1478
? 2 266
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1499 queries

Test #90:

score: 80
Accepted
time: 0ms
memory: 3716kb

input:

1500
1
3
371
371
401
462
695
629
949
1395
274
560
177
1070
585
505
876
1314
906
1196
439
423
1203
212
1100
730
726
759
54
1347
1271
210
82
94
317
46
531
1133
416
12
1157
400
509
677
803
572
708
679
239
1406
616
231
17
221
162
682
486
734
170
929
237
1358
579
307
413
25
378
286
425
268
1406
1430
539
...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 475 315
? 475 698
? 698 786
? 786 1364
? 786 1221
? 786 89
? 786 966
? 786 293
? 786 253
? 786 1063
? 786 844
? 786 1048
? 786 903
? 786 220
? 786 212
? 786 602
? 786 1395
? 786 951
? 786 1136
? 786 1138
? 786 380
? 786 1474
? 786 ...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #91:

score: 80
Accepted
time: 2ms
memory: 3968kb

input:

1500
2
4
372
372
402
461
696
630
950
1396
273
559
178
1069
586
506
875
1313
905
1195
440
424
1204
211
1099
729
725
760
53
1348
1272
209
81
93
318
45
532
1134
415
11
1158
399
510
678
804
571
707
680
240
1405
615
232
18
222
161
681
485
733
169
930
238
1357
580
308
414
26
377
285
426
267
1405
1429
540
...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 475 315
? 475 698
? 698 786
? 786 1364
? 786 1221
? 786 89
? 786 966
? 786 293
? 786 253
? 786 1063
? 786 844
? 786 1048
? 786 903
? 786 220
? 786 212
? 786 602
? 786 1395
? 786 951
? 786 1136
? 786 1138
? 786 380
? 786 1474
? 786 ...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #92:

score: 80
Accepted
time: 4ms
memory: 3740kb

input:

1500
1498
1100
1130
1039
806
552
872
106
71
1227
941
1324
431
916
996
625
187
595
305
1062
1078
298
1289
401
771
775
742
1447
154
230
1291
1419
1407
1184
1455
970
368
1085
1489
344
1101
992
824
698
929
793
822
1262
95
885
1270
1484
1280
1339
819
1015
767
1331
572
1264
143
922
1194
1088
1476
1123
121...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 2 1221
? 2 89
? 2 966
? 2 293
? 2 253
? 2 1063
? 2 844
? 2 1048
? 2 903
? 2 220
? 2 212
? 2 602
? 2 1395
? 2 951
? 2 1136
? 2 1138
? 2 380
? 2 1474
? 2 674
? 2 636
? 2 1396
? 2 1460
? 2 1454
? 2 159
? 2 1478
? 2 266
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1500 queries

Test #93:

score: 80
Accepted
time: 0ms
memory: 3712kb

input:

1500
1497
1099
1129
1040
805
551
871
105
72
1228
942
1323
432
915
995
626
188
596
306
1061
1077
297
1290
402
772
776
741
1448
153
229
1292
1420
1408
1183
1456
969
367
1086
1490
343
1102
991
823
697
930
794
821
1261
96
886
1269
1483
1279
1340
820
1016
768
1332
571
1263
144
921
1193
1087
1475
1124
121...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 2 1221
? 2 89
? 2 966
? 2 293
? 2 253
? 2 1063
? 2 844
? 2 1048
? 2 903
? 2 220
? 2 212
? 2 602
? 2 1395
? 2 951
? 2 1136
? 2 1138
? 2 380
? 2 1474
? 2 674
? 2 636
? 2 1396
? 2 1460
? 2 1454
? 2 159
? 2 1478
? 2 266
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1501 queries

Test #94:

score: 80
Accepted
time: 0ms
memory: 3744kb

input:

1500
750
650
751
843
924
513
593
924
1099
1099
1143
1143
1385
140
706
1233
604
624
219
1172
1274
299
860
856
1051
53
275
1318
1319
940
1432
1087
1068
1448
1448
1480
1477
671
1480
1487
883
467
104
3
461
100
623
581
951
143
177
920
810
1149
154
808
746
695
1460
1330
1379
1317
1458
518
691
1161
895
827...

output:

? 1 2
? 2 201
? 2 186
? 186 1270
? 1270 348
? 348 475
? 348 315
? 348 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
? 1364 951
? 1364 1136
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #95:

score: 80
Accepted
time: 4ms
memory: 3692kb

input:

1500
1
1
1400
93
635
174
1263
1343
349
393
682
890
1400
1456
483
1354
1374
969
422
524
1049
110
106
301
803
1025
568
569
190
737
337
318
698
730
727
1421
739
133
1217
854
753
1211
850
1373
1331
201
893
927
170
60
399
904
58
1456
1496
1445
710
580
629
567
708
1268
1441
411
145
77
1397
1494
656
679
13...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 1270
? 201 348
? 201 475
? 201 315
? 201 698
? 201 786
? 201 1364
? 201 1221
? 201 89
? 1 89
? 89 966
? 89 293
? 89 253
? 89 1063
? 89 844
? 89 1048
? 89 903
? 89 220
? 89 212
? 89 602
? 89 1395
? 89 951
? 89 1136
? 89 1138
? 89 380
? 89 1474
? 89 674
? 89 636
?...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #96:

score: 80
Accepted
time: 2ms
memory: 3700kb

input:

1500
1
3
187
187
200
349
349
474
314
474
699
699
787
787
1271
1220
88
967
292
252
1062
845
1049
902
221
213
603
1365
950
1137
1139
381
1394
675
637
1397
1397
1461
1455
158
1461
1475
267
566
1292
1479
578
1300
254
338
403
1214
1146
341
121
799
1192
117
8
110
1421
1161
1259
1135
1417
464
118
823
291
1...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #97:

score: 80
Accepted
time: 0ms
memory: 3716kb

input:

1500
1498
1301
1314
230
1152
1027
1187
802
714
136
281
1413
534
1209
1249
439
656
452
599
1280
1288
898
107
551
364
362
1120
26
826
864
104
40
46
1343
22
1234
935
209
7
923
201
1247
1163
1098
287
355
1160
1380
702
309
1384
1493
1391
80
340
242
366
84
1037
1383
678
1210
1346
1295
1489
188
142
1289
13...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 2 1221
? 2 89
? 2 966
? 2 293
? 2 253
? 2 1063
? 2 844
? 2 1048
? 2 903
? 2 220
? 2 212
? 2 602
? 2 1395
? 2 951
? 2 1136
? 2 1138
? 2 380
? 2 1474
? 2 674
? 2 636
? 2 1396
? 2 1460
? 2 1454
? 2 159
? 2 1478
? 2 266
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1500 queries

Test #98:

score: 80
Accepted
time: 0ms
memory: 3724kb

input:

1500
338
78
760
10
265
75
93
421
760
966
302
598
704
734
79
683
943
690
617
416
554
966
1042
89
547
1168
204
716
97
370
614
1168
1281
157
497
30
869
694
1048
540
672
1281
1437
3
892
1215
549
1237
240
700
708
826
107
990
723
465
442
551
642
1437
1476
1436
1348
973
1349
839
710
925
1469
508
1418
1148
...

output:

? 1 2
? 2 201
? 2 186
? 186 1270
? 186 348
? 186 475
? 186 315
? 186 698
? 186 786
? 2 786
? 786 1364
? 786 1221
? 786 89
? 786 966
? 786 293
? 786 253
? 786 1063
? 786 844
? 786 1048
? 786 903
? 786 220
? 786 212
? 2 212
? 212 602
? 212 1395
? 212 951
? 951 1136
? 951 1138
? 951 380
? 951 1474
? 95...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #99:

score: 80
Accepted
time: 0ms
memory: 3744kb

input:

1500
374
135
458
809
1028
1231
670
18
419
1231
1258
1276
652
1401
1174
1163
1401
1463
32
404
1121
1291
390
1463
1485
190
116
235
1191
169
623
132
1125
40
457
802
99
745
189
829
1003
609
1319
199
213
604
33
1477
454
310
246
432
1424
729
121
1215
833
73
1377
332
1059
1348
266
231
842
831
1289
103
1177...

output:

? 1 2
? 2 201
? 2 186
? 186 1270
? 1270 348
? 348 475
? 475 315
? 475 698
? 475 786
? 475 1364
? 348 1364
? 1364 1221
? 1221 89
? 1221 966
? 966 293
? 966 253
? 966 1063
? 1221 1063
? 1063 844
? 1063 1048
? 1063 903
? 1063 220
? 1063 212
? 1063 602
? 1221 602
? 602 1395
? 602 951
? 602 1136
? 602 11...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #100:

score: 80
Accepted
time: 8ms
memory: 3788kb

input:

1500
517
742
345
350
790
790
946
899
946
1063
22
360
1063
1210
761
1242
1041
154
1098
714
832
1242
1290
387
83
248
535
378
315
1290
1360
1067
1006
422
1013
811
528
1191
1312
615
389
908
1126
810
1340
924
740
106
523
55
584
911
602
777
137
1266
1105
792
1433
768
1433
1461
444
842
654
731
34
1057
577
...

output:

? 1 2
? 2 201
? 201 186
? 201 1270
? 201 348
? 348 475
? 201 475
? 475 315
? 475 698
? 201 698
? 698 786
? 698 1364
? 698 1221
? 201 1221
? 1221 89
? 1221 966
? 966 293
? 966 253
? 966 1063
? 966 844
? 966 1048
? 966 903
? 1221 903
? 903 220
? 903 212
? 903 602
? 903 1395
? 903 951
? 903 1136
? 903 ...

result:

points 1.0 points  1.0 n = 1500, you used 1509 queries

Test #101:

score: 80
Accepted
time: 4ms
memory: 3724kb

input:

1500
1
2
390
390
416
700
700
966
635
966
1397
1397
1562
1562
2540
2445
177
1936
596
514
2136
1671
2105
1796
445
430
1208
2715
1905
2273
2275
782
2772
1344
1275
2774
2774
2911
2904
316
2911
2935
538
1136
2583
2945
1159
2595
518
690
820
2437
2294
691
238
1589
2387
232
19
222
2818
2323
2520
2269
2811
9...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #102:

score: 80
Accepted
time: 0ms
memory: 3752kb

input:

1500
84900
84901
85085
85085
85100
85247
85247
85375
85214
85375
85598
85598
85686
85686
86170
86121
84988
85866
85192
85152
85963
85744
85948
85803
85119
85111
85502
86264
85851
86036
86038
85279
86295
85574
85536
86296
86296
86360
86354
85058
86360
86374
85165
85467
86193
86378
85479
86201
85154
8...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #103:

score: 80
Accepted
time: 0ms
memory: 3748kb

input:

1500
5002
5005
5595
5595
5663
6147
6147
6519
6031
6519
7230
7230
7593
7593
9206
9005
5265
8134
5967
5834
8459
7751
8383
7935
5726
5705
6952
9532
8085
8729
8744
6239
9637
7140
7033
9638
9638
9904
9893
5504
9904
9938
5874
6821
9295
9942
6859
9321
5840
6121
6307
8982
8767
6123
5357
7626
8931
5341
5022
...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #104:

score: 80
Accepted
time: 0ms
memory: 3956kb

input:

1500
4000
4002
4238
4238
4257
4453
4453
4628
4407
4628
4934
4934
5052
5052
5702
5642
4113
5295
4378
4326
5423
5121
5403
5195
4282
4269
4802
5834
5269
5526
5530
4500
5872
4905
4852
5874
5874
5952
5946
4203
5952
5971
4340
4749
5732
5975
4764
5746
4328
4441
4531
5632
5540
4442
4152
5065
5600
4146
4011
...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #105:

score: 80
Accepted
time: 3ms
memory: 3740kb

input:

1500
50032
50047
53898
53898
54195
57751
57751
60952
56684
60952
66221
66221
68264
68264
80326
79062
51696
72271
56323
55496
75071
69727
74786
70974
54633
54540
63955
82716
71905
76776
76780
58479
83537
65663
64649
83553
83553
85343
85267
53267
85343
85792
55731
63354
80990
85845
63576
81180
55526
5...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #106:

score: 80
Accepted
time: 0ms
memory: 3952kb

input:

1500
986
650
1178
1236
1135
632
1236
1424
1424
1452
1408
774
190
427
478
225
1442
1124
45
1152
358
1206
607
927
426
908
1018
547
485
139
1108
702
284
1118
315
394
80
999
810
1300
944
231
221
1151
1361
848
1333
970
689
59
441
649
406
1110
1235
800
512
1053
1452
1460
1354
1217
1387
934
1303
954
1266
1...

output:

? 1 2
? 2 201
? 2 186
? 186 1270
? 1270 348
? 1270 475
? 1270 315
? 186 315
? 315 698
? 186 698
? 698 786
? 698 1364
? 698 1221
? 698 89
? 698 966
? 698 293
? 698 253
? 698 1063
? 698 844
? 698 1048
? 698 903
? 698 220
? 698 212
? 698 602
? 698 1395
? 698 951
? 698 1136
? 698 1138
? 698 380
? 698 14...

result:

points 1.0 points  1.0 n = 1500, you used 1503 queries

Test #107:

score: 80
Accepted
time: 0ms
memory: 3692kb

input:

1500
721
721
936
1472
133
933
228
318
1222
1472
1612
1693
1693
1887
887
1030
809
1887
1889
557
1427
612
968
159
659
1307
215
1333
413
999
296
1635
1794
1005
183
1048
1028
433
1013
713
90
819
769
336
1385
750
99
397
312
1838
1624
1328
1330
983
1520
420
527
1796
1809
731
1365
738
1020
1733
1278
484
42...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 186 1270
? 186 348
? 186 475
? 186 315
? 186 698
? 186 786
? 201 786
? 786 1364
? 1364 1221
? 786 1221
? 1221 89
? 1221 966
? 1221 293
? 1221 253
? 786 253
? 253 1063
? 253 844
? 253 1048
? 253 903
? 253 220
? 253 212
? 253 602
? 253 1395
? 253 951
? 253 1136
? 253 ...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #108:

score: 80
Accepted
time: 0ms
memory: 3724kb

input:

1500
85314
85314
85658
85963
84971
85963
86211
86125
85443
86066
85369
85689
85522
84931
85614
85686
86211
86250
86250
86349
85285
85642
86130
86229
85026
85287
85085
86136
86008
86307
85672
86140
86034
85886
85851
86270
85035
86026
85852
85344
85406
85714
86349
86365
85046
85052
85533
86200
85564
8...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 186 1270
? 186 348
? 201 348
? 348 475
? 348 315
? 348 698
? 348 786
? 348 1364
? 348 1221
? 348 89
? 348 966
? 348 293
? 348 253
? 201 253
? 253 1063
? 201 1063
? 1063 844
? 1063 1048
? 1063 903
? 1063 220
? 1063 212
? 1063 602
? 1063 1395
? 1063 951
? 1063 1136
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1510 queries

Test #109:

score: 80
Accepted
time: 0ms
memory: 3720kb

input:

1500
5510
6201
5909
7690
6709
7744
5412
7744
7772
5939
5777
7772
8172
5569
5762
7958
8156
7542
7549
8071
8831
6102
7392
8776
6982
8583
5662
9062
5854
7112
9062
9451
9451
9697
5731
6131
8235
6742
9526
8885
7683
9697
9758
9914
9404
8883
5411
5889
9308
6370
7484
7807
7409
9756
6642
9458
7211
5082
8255
...

output:

? 1 2
? 2 201
? 201 186
? 201 1270
? 1270 348
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 698 1364
? 698 1221
? 1270 1221
? 1221 89
? 1221 966
? 1221 293
? 1221 253
? 1221 1063
? 1221 844
? 1221 1048
? 1221 903
? 903 220
? 903 212
? 903 602
? 903 1395
? 903 951
? 903 1136
? 903 1138
? 1138...

result:

points 1.0 points  1.0 n = 1500, you used 1507 queries

Test #110:

score: 80
Accepted
time: 0ms
memory: 3788kb

input:

1500
5747
4421
5159
5276
5251
4095
4293
5741
5591
5751
5751
5760
4760
4315
4615
4866
5750
4059
5720
5122
4226
5797
4839
5215
4184
5429
4224
4072
5322
4622
4078
4609
5592
4545
5511
5202
5623
4612
5746
4133
5600
5527
5766
5865
5865
5875
4984
4649
4036
5846
4941
5848
5061
5802
5615
4922
4996
5430
4688
...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 1364 1221
? 2 1221
? 1221 89
? 1221 966
? 1221 293
? 1221 253
? 1221 1063
? 1221 844
? 1221 1048
? 1221 903
? 1221 220
? 1221 212
? 212 602
? 212 1395
? 212 951
? 212 1136
? 212 1138
? 212 380
? 212 1474
? 212 674
? 21...

result:

points 1.0 points  1.0 n = 1500, you used 1504 queries

Test #111:

score: 80
Accepted
time: 0ms
memory: 3792kb

input:

1500
52399
56164
62328
67090
59534
67090
70966
70966
73728
73728
83509
51993
84790
81744
50915
57962
67261
79914
85071
71281
70426
72934
70678
85210
62401
68586
82703
81609
55019
58956
74490
61559
68783
67251
51988
74005
82286
56762
56333
56277
64263
63993
61897
65880
61547
50783
71619
72590
77029
8...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 1270 348
? 1270 475
? 186 475
? 475 315
? 186 315
? 315 698
? 186 698
? 698 786
? 698 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1063 844
? 1063 1048
? 1063 903
? 1063 220
? 1063 212
? 212 602
? 212 1395
? 212 951
? 212 1136
? 212 1...

result:

points 1.0 points  1.0 n = 1500, you used 1505 queries

Test #112:

score: 80
Accepted
time: 0ms
memory: 3964kb

input:

1500
1499
201
186
1270
348
475
315
698
786
1364
1221
89
966
293
253
1063
844
1048
903
220
212
602
1395
951
1136
1138
380
1474
674
636
1396
1460
1454
159
1478
266
567
1293
1495
579
1301
255
339
402
1215
1147
340
120
798
1193
116
9
111
1420
1160
1258
1134
1416
465
119
822
290
154
207
13
1312
1358
213
...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 2 1221
? 2 89
? 2 966
? 2 293
? 2 253
? 2 1063
? 2 844
? 2 1048
? 2 903
? 2 220
? 2 212
? 2 602
? 2 1395
? 2 951
? 2 1136
? 2 1138
? 2 380
? 2 1474
? 2 674
? 2 636
? 2 1396
? 2 1460
? 2 1454
? 2 159
? 2 1478
? 2 266
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1499 queries

Test #113:

score: 80
Accepted
time: 0ms
memory: 3720kb

input:

1500
1499
201
186
1270
348
475
315
698
786
1364
1221
89
966
293
253
1063
844
1048
903
220
212
602
1395
951
1136
1138
380
1474
674
636
1396
1460
1454
159
1478
266
567
1293
1495
579
1301
255
339
402
1215
1147
340
120
798
1193
116
9
111
1420
1160
1258
1134
1416
465
119
822
290
154
207
13
1312
1358
213
...

output:

? 1 2
? 2 201
? 2 186
? 2 1270
? 2 348
? 2 475
? 2 315
? 2 698
? 2 786
? 2 1364
? 2 1221
? 2 89
? 2 966
? 2 293
? 2 253
? 2 1063
? 2 844
? 2 1048
? 2 903
? 2 220
? 2 212
? 2 602
? 2 1395
? 2 951
? 2 1136
? 2 1138
? 2 380
? 2 1474
? 2 674
? 2 636
? 2 1396
? 2 1460
? 2 1454
? 2 159
? 2 1478
? 2 266
? ...

result:

points 1.0 points  1.0 n = 1500, you used 1499 queries

Test #114:

score: 80
Accepted
time: 4ms
memory: 3724kb

input:

1500
421
798
194
683
1034
436
1034
1093
583
312
297
132
801
658
1093
1384
989
913
1059
615
731
1459
599
1334
93
677
1009
1471
325
621
391
691
511
590
209
1428
291
1465
324
337
1140
1120
973
1020
781
640
1437
314
466
789
1013
225
905
360
217
159
364
957
198
1241
1440
1060
894
1039
633
577
520
485
147...

output:

? 1 2
? 2 201
? 201 186
? 201 1270
? 201 348
? 348 475
? 348 315
? 201 315
? 315 698
? 315 786
? 315 1364
? 315 1221
? 315 89
? 315 966
? 315 293
? 201 293
? 293 253
? 293 1063
? 293 844
? 293 1048
? 293 903
? 293 220
? 220 212
? 220 602
? 220 1395
? 220 951
? 220 1136
? 220 1138
? 1138 380
? 1138 1...

result:

points 1.0 points  1.0 n = 1500, you used 1506 queries

Test #115:

score: 80
Accepted
time: 0ms
memory: 3724kb

input:

1500
1
2
186
186
201
348
348
475
315
475
698
698
786
786
1270
1221
89
966
293
253
1063
844
1048
903
220
212
602
1364
951
1136
1138
380
1395
674
636
1396
1396
1460
1454
159
1460
1474
266
567
1293
1478
579
1301
255
339
402
1215
1147
340
120
798
1193
116
9
111
1420
1160
1258
1134
1416
465
119
822
290
1...

output:

? 1 2
? 2 201
? 201 186
? 186 1270
? 201 1270
? 1270 348
? 348 475
? 1270 475
? 475 315
? 475 698
? 1270 698
? 698 786
? 1270 786
? 786 1364
? 1270 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
?...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #116:

score: 80
Accepted
time: 2ms
memory: 3720kb

input:

1500
2
2
201
186
201
1270
348
475
315
698
786
1270
1364
1221
89
966
293
253
1063
844
1048
903
220
212
602
1364
1395
951
1136
1138
380
1395
1474
674
636
1396
1460
1454
159
1474
1478
266
567
1293
1478
1495
579
1301
255
339
402
1215
1147
340
120
798
1193
116
9
111
1420
1160
1258
1134
1416
465
119
822
2...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 1270
? 1 1270
? 1270 348
? 1270 475
? 1270 315
? 1270 698
? 1270 786
? 1270 1364
? 1 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
? 1 1395
? 1395 951
? 1395...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries

Test #117:

score: 80
Accepted
time: 4ms
memory: 3964kb

input:

1500
2
2
201
186
201
1270
348
475
315
698
786
1270
1364
1221
89
966
293
253
1063
844
1048
903
220
212
602
1364
1395
951
1136
1138
380
1395
1474
674
636
1396
1460
1454
159
1474
1478
266
567
1293
1478
1495
579
1301
255
339
402
1215
1147
340
120
798
1193
116
9
111
1420
1160
1258
1134
1416
465
119
822
2...

output:

? 1 2
? 2 201
? 1 201
? 201 186
? 201 1270
? 1 1270
? 1270 348
? 1270 475
? 1270 315
? 1270 698
? 1270 786
? 1270 1364
? 1 1364
? 1364 1221
? 1364 89
? 1364 966
? 1364 293
? 1364 253
? 1364 1063
? 1364 844
? 1364 1048
? 1364 903
? 1364 220
? 1364 212
? 1364 602
? 1364 1395
? 1 1395
? 1395 951
? 1395...

result:

points 1.0 points  1.0 n = 1500, you used 1508 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 00:07:39 | OpenSource Project