QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#571451#8267. Staring ContestNova_NightWind031150.465379 14ms4124kbC++201.0kb2024-09-17 23:10:052024-09-17 23:10:05

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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: 1ms
memory: 3796kb

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: 3728kb

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: 1ms
memory: 3796kb

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #7:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #8:

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

input:

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

output:

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

result:

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

Test #9:

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

input:

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

output:

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

result:

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

Test #10:

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

input:

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

output:

? 1 2
? 1 3
? 1 4
? 2 4
? 2 5
? 2 6
? 4 6
? 4 7
? 4 8
? 6 8
? 6 9
? 6 10
? 8 10
? 8 11
? 8 12
? 10 12
? 10 13
? 10 14
? 12 14
? 12 15
? 12 16
? 14 16
? 14 17
? 14 18
? 16 18
? 16 19
? 16 20
? 18 20
? 18 21
? 18 22
? 20 22
? 20 23
? 20 24
? 22 24
? 22 25
? 22 26
? 24 26
? 24 27
? 24 28
? 26 28
? 26 2...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 4
? 2 5
? 4 5
? 4 6
? 4 6
? 4 7
? 6 7
? 6 8
? 6 8
? 6 9
? 8 9
? 8 10
? 8 10
? 8 11
? 10 11
? 10 12
? 10 12
? 10 13
? 12 13
? 12 14
? 12 14
? 12 15
? 14 15
? 14 16
? 14 16
? 14 17
? 16 17
? 16 18
? 16 18
? 16 19
? 18 19
? 18 20
? 18 20
? 18 21
? 20 21
? 20 22
? 20 22
? 20 ...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 4
? 2 5
? 2 6
? 4 6
? 4 7
? 4 8
? 4 9
? 6 9
? 6 10
? 6 10
? 6 11
? 6 12
? 6 13
? 6 14
? 6 15
? 6 16
? 6 17
? 6 18
? 6 19
? 6 20
? 6 21
? 6 22
? 10 22
? 10 23
? 10 24
? 10 25
? 10 26
? 10 27
? 10 28
? 10 29
? 10 30
? 10 31
? 10 32
? 10 33
? 10 34
? 10 35
? 10 36
? 10 37
? ...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

result:

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

Test #17:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #18:

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

input:

50
86350
86350
86351
86351
86352
86352
86353
86353
86354
86354
86355
86355
86356
86356
86357
86357
86358
86358
86359
86359
86360
86360
86361
86361
86362
86362
86363
86363
86364
86364
86365
86365
86366
86366
86367
86367
86368
86368
86369
86369
86370
86370
86371
86371
86372
86372
86373
86373
86374
863...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #19:

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

input:

50
5076
5076
5302
5302
5406
5406
5454
5454
5703
5703
5773
5773
5813
5813
5914
5914
6099
6099
6109
6109
6297
6297
6375
6375
6476
6476
6651
6651
6767
6767
6824
6824
6926
6926
7026
7026
7060
7060
7159
7159
7174
7174
7233
7233
7560
7560
7563
7563
7663
7663
7779
7779
7993
7993
8006
8006
8060
8060
8098
80...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #20:

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

input:

50
5000
5000
5003
5003
5004
5004
5005
5005
5010
5010
5017
5017
5021
5021
5023
5023
5024
5024
5025
5025
5027
5027
5029
5029
5030
5030
5031
5031
5033
5033
5035
5035
5036
5036
5038
5038
5039
5039
5041
5041
5046
5046
5048
5048
5049
5049
5050
5050
5051
5051
5052
5052
5054
5054
5058
5058
5059
5059
5062
50...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #21:

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

input:

50
50293
50293
50918
50918
51290
51290
52391
52391
52428
52428
52604
52604
53250
53250
54556
54556
54962
54962
56134
56134
56501
56501
56991
56991
57154
57154
57364
57364
58019
58019
58109
58109
59551
59551
60767
60767
61154
61154
62431
62431
65062
65062
66090
66090
66780
66780
67289
67289
67305
673...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #22:

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

input:

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

output:

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

result:

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

Test #23:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 5
? 3 5
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 3 11
? 3 12
? 3 13
? 3 14
? 3 15
? 3 16
? 3 17
? 3 18
? 3 19
? 3 20
? 3 21
? 3 22
? 3 22
? 3 23
? 3 24
? 3 25
? 3 26
? 22 26
? 22 27
? 22 28
? 22 29
? 22 30
? 22 31
? 22 32
? 22 33
? 22 33
? 22 34
? 22 35
? 22 36
? 22 37
? 22 38
? ...

result:

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

Test #24:

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

input:

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

output:

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

result:

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

Test #25:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 4
? 2 5
? 2 6
? 4 6
? 4 7
? 4 8
? 4 9
? 4 10
? 4 11
? 4 12
? 4 13
? 6 13
? 6 14
? 6 15
? 6 16
? 6 17
? 6 18
? 6 19
? 13 19
? 13 20
? 13 21
? 13 22
? 13 23
? 13 24
? 13 25
? 13 26
? 13 27
? 13 28
? 13 29
? 13 30
? 13 31
? 13 32
? 13 33
? 13 33
? 13 34
? 13 35
? 13 36
? 13 ...

result:

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

Test #26:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 3 11
? 3 12
? 3 13
? 4 13
? 4 14
? 4 15
? 13 15
? 13 16
? 13 17
? 13 18
? 13 19
? 13 20
? 13 21
? 13 21
? 13 22
? 13 23
? 13 24
? 13 25
? 13 26
? 13 27
? 13 28
? 13 29
? 13 30
? 13 31
? 13 32
? 13 33
? 13 34
? 13 35
? 13 36
? 13 37...

result:

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

Test #27:

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

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 5
? 1 6
? 1 7
? 1 8
? 1 9
? 3 9
? 3 10
? 3 10
? 3 11
? 3 12
? 3 13
? 3 14
? 3 15
? 3 16
? 3 17
? 3 18
? 3 19
? 3 20
? 10 20
? 10 21
? 10 22
? 10 23
? 10 24
? 10 25
? 10 26
? 10 27
? 10 28
? 10 29
? 10 30
? 10 31
? 20 31
? 20 32
? 20 32
? 20 33
? 20 34
? 20 35
? 20 36
? 20...

result:

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

Test #28:

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

input:

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

output:

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

result:

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

Test #29:

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

input:

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

output:

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

result:

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

Test #30:

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

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 3 4
? 3 5
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 3 11
? 3 12
? 3 13
? 3 14
? 3 15
? 3 16
? 3 17
? 4 17
? 4 18
? 4 19
? 4 20
? 17 20
? 17 21
? 17 22
? 17 23
? 17 23
? 17 24
? 17 25
? 17 26
? 17 26
? 17 27
? 17 28
? 17 29
? 17 30
? 17 31
? 17 32
? 17 33
? 17 34
? 17 35
? 17 36
? 17...

result:

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

Test #31:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #32:

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

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 5
? 1 6
? 1 6
? 1 7
? 1 7
? 1 8
? 1 8
? 1 9
? 1 9
? 1 10
? 1 10
? 1 11
? 1 11
? 1 12
? 1 12
? 1 13
? 1 13
? 1 14
? 1 14
? 1 15
? 1 15
? 1 16
? 1 16
? 1 17
? 1 17
? 1 18
? 1 18
? 1 19
? 1 19
? 1 20
? 1 20
? 1 21
? 1 21
? 1 22
? 1 22
? 1 23
? 1 23
? 1 24
? 1 24
...

result:

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

Test #33:

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

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 5
? 1 6
? 1 6
? 1 7
? 1 7
? 1 8
? 1 8
? 1 9
? 1 9
? 1 10
? 1 10
? 1 11
? 1 11
? 1 12
? 1 12
? 1 13
? 1 13
? 1 14
? 1 14
? 1 15
? 1 15
? 1 16
? 1 16
? 1 17
? 1 17
? 1 18
? 1 18
? 1 19
? 1 19
? 1 20
? 1 20
? 1 21
? 1 21
? 1 22
? 1 22
? 1 23
? 1 23
? 1 24
? 1 24
...

result:

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

Test #34:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #37:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #38:

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

input:

4
2
2
3
5
5

output:

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

result:

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

Test #39:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #40:

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

input:

4
2
3
3
3
5

output:

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

result:

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

Test #41:

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

input:

4
2
3
3
3
5

output:

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

result:

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

Test #42:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #43:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #44:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #45:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #46:

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

input:

4
2
3
3
5
5

output:

? 1 2
? 1 3
? 1 3
? 1 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: 4088kb

input:

4
2
5
5
3

output:

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

result:

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

Test #48:

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

input:

4
3
2
5
5

output:

? 1 2
? 1 3
? 1 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: 3836kb

input:

4
3
5
5
2

output:

? 1 2
? 1 3
? 1 3
? 1 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: 4068kb

input:

4
5
2
3

output:

? 1 2
? 1 3
? 1 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: 3800kb

input:

4
5
3
2

output:

? 1 2
? 1 3
? 1 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: 3740kb

input:

4
2
3
3
5
5

output:

? 1 2
? 1 3
? 1 3
? 1 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: 1ms
memory: 3808kb

input:

4
2
5
5
3

output:

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

result:

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

Test #54:

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

input:

4
3
2
5
5

output:

? 1 2
? 1 3
? 1 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: 3808kb

input:

4
3
5
5
2

output:

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

result:

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

Test #56:

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

input:

4
5
2
3

output:

? 1 2
? 1 3
? 1 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: 3840kb

input:

4
5
3
2

output:

? 1 2
? 1 3
? 1 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: 5ms
memory: 4104kb

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #59:

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

input:

1000
999
998
997
996
995
994
993
992
991
990
989
988
987
986
985
984
983
982
981
980
979
978
977
976
975
974
973
972
971
970
969
968
967
966
965
964
963
962
961
960
959
958
957
956
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936
935
934
933
932
931
930
929
928
927
926...

output:

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

result:

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

Test #60:

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

input:

1000
1
1
3
3
5
5
7
7
9
9
11
11
13
13
15
15
17
17
19
19
21
21
23
23
25
25
27
27
29
29
31
31
33
33
35
35
37
37
39
39
41
41
43
43
45
45
47
47
49
49
51
51
53
53
55
55
57
57
59
59
61
61
63
63
65
65
67
67
69
69
71
71
73
73
75
75
77
77
79
79
81
81
83
83
85
85
87
87
89
89
91
91
93
93
95
95
97
97
99
99
101
1...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #61:

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

input:

1000
2
2
4
4
6
6
8
8
10
10
12
12
14
14
16
16
18
18
20
20
22
22
24
24
26
26
28
28
30
30
32
32
34
34
36
36
38
38
40
40
42
42
44
44
46
46
48
48
50
50
52
52
54
54
56
56
58
58
60
60
62
62
64
64
66
66
68
68
70
70
72
72
74
74
76
76
78
78
80
80
82
82
84
84
86
86
88
88
90
90
92
92
94
94
96
96
98
98
100
100
1...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #62:

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

input:

1000
998
996
994
992
990
988
986
984
982
980
978
976
974
972
970
968
966
964
962
960
958
956
954
952
950
948
946
944
942
940
938
936
934
932
930
928
926
924
922
920
918
916
914
912
910
908
906
904
902
900
898
896
894
892
890
888
886
884
882
880
878
876
874
872
870
868
866
864
862
860
858
856
854
852...

output:

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

result:

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

Test #63:

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

input:

1000
997
995
993
991
989
987
985
983
981
979
977
975
973
971
969
967
965
963
961
959
957
955
953
951
949
947
945
943
941
939
937
935
933
931
929
927
925
923
921
919
917
915
913
911
909
907
905
903
901
899
897
895
893
891
889
887
885
883
881
879
877
875
873
871
869
867
865
863
861
859
857
855
853
851...

output:

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

result:

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

Test #64:

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

input:

1000
500
499
500
501
498
501
502
497
502
503
496
503
504
495
504
505
494
505
506
493
506
507
492
507
508
491
508
509
490
509
510
489
510
511
488
511
512
487
512
513
486
513
514
485
514
515
484
515
516
483
516
517
482
517
518
481
518
519
480
519
520
479
520
521
478
521
522
477
522
523
476
523
524
475...

output:

? 1 2
? 1 3
? 1 4
? 2 4
? 2 5
? 2 6
? 4 6
? 4 7
? 4 8
? 6 8
? 6 9
? 6 10
? 8 10
? 8 11
? 8 12
? 10 12
? 10 13
? 10 14
? 12 14
? 12 15
? 12 16
? 14 16
? 14 17
? 14 18
? 16 18
? 16 19
? 16 20
? 18 20
? 18 21
? 18 22
? 20 22
? 20 23
? 20 24
? 22 24
? 22 25
? 22 26
? 24 26
? 24 27
? 24 28
? 26 28
? 26 2...

result:

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

Test #65:

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

input:

1000
1
999
999
2
998
3
997
4
996
5
995
6
994
7
993
8
992
9
991
10
990
11
989
12
988
13
987
14
986
15
985
16
984
17
983
18
982
19
981
20
980
21
979
22
978
23
977
24
976
25
975
26
974
27
973
28
972
29
971
30
970
31
969
32
968
33
967
34
966
35
965
36
964
37
963
38
962
39
961
40
960
41
959
42
958
43
957...

output:

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

result:

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

Test #66:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 4
? 2 5
? 4 5
? 4 6
? 4 6
? 4 7
? 6 7
? 6 8
? 6 8
? 6 9
? 8 9
? 8 10
? 8 10
? 8 11
? 10 11
? 10 12
? 10 12
? 10 13
? 12 13
? 12 14
? 12 14
? 12 15
? 14 15
? 14 16
? 14 16
? 14 17
? 16 17
? 16 18
? 16 18
? 16 19
? 18 19
? 18 20
? 18 20
? 18 21
? 20 21
? 20 22
? 20 22
? 20 ...

result:

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

Test #67:

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

input:

1000
998
999
999
996
997
994
995
992
993
990
991
988
989
986
987
984
985
982
983
980
981
978
979
976
977
974
975
972
973
970
971
968
969
966
967
964
965
962
963
960
961
958
959
956
957
954
955
952
953
950
951
948
949
946
947
944
945
942
943
940
941
938
939
936
937
934
935
932
933
930
931
928
929
926...

output:

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

result:

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

Test #68:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #69:

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

input:

300
4
83
83
83
225
225
230
230
234
84
206
118
70
87
37
260
260
22
229
32
219
54
171
100
11
50
39
270
270
140
148
270
286
248
159
52
204
222
243
35
27
131
72
282
98
138
123
89
244
220
212
269
227
214
286
292
115
16
251
203
61
277
101
200
48
102
28
288
283
62
14
259
103
166
94
181
33
141
152
57
13
237...

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 5 12
? 5 13
? 5 13
? 5 14
? 5 15
? 5 16
? 5 17
? 5 18
? 5 19
? 5 20
? 5 21
? 5 22
? 5 23
? 5 24
? 5 24
? 5 25
? 5 26
? 5 27
? 24 27
? 24 28
? 24 29
? 24 30
? 24 31
? 24 32
? 24 33
? 24 34
? 24 35
? 24 36
? 24 37
...

result:

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

Test #70:

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

input:

1000
15
15
352
244
57
98
409
409
398
189
71
561
561
447
453
430
617
617
223
463
217
439
268
137
257
617
760
785
785
582
578
786
786
580
583
87
63
399
332
186
283
61
741
558
413
889
889
643
388
162
889
911
112
221
702
675
72
750
307
687
732
167
668
912
912
435
96
182
518
347
203
444
912
914
595
457
5...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 7
? 2 8
? 2 9
? 2 10
? 2 11
? 2 11
? 2 12
? 2 13
? 2 14
? 2 15
? 2 15
? 2 16
? 2 17
? 2 18
? 2 19
? 2 20
? 2 21
? 2 22
? 2 23
? 15 23
? 15 24
? 15 24
? 15 25
? 15 26
? 15 27
? 15 27
? 15 28
? 15 29
? 15 30
? 15 31
? 15 32
? 15 33
? 15 34
? 15 35
? 15 36
...

result:

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

Test #71:

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

input:

1000
1
1
4
4
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
18
18
19
19
20
20
22
22
23
23
24
24
25
25
27
27
28
28
29
29
30
30
31
31
33
33
36
36
37
37
38
38
39
39
41
41
42
42
44
44
48
48
53
53
55
55
56
56
57
57
58
58
62
62
68
68
69
69
70
70
71
71
76
76
77
77
81
81
82
82
84
84
85
85
87
87
88
88
89
89...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #72:

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

input:

1000
85400
85400
85401
85401
85402
85402
85403
85403
85404
85404
85405
85405
85406
85406
85407
85407
85408
85408
85409
85409
85410
85410
85411
85411
85412
85412
85413
85413
85414
85414
85415
85415
85416
85416
85417
85417
85418
85418
85419
85419
85420
85420
85421
85421
85422
85422
85423
85423
85424
8...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #73:

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

input:

1000
5006
5006
5008
5008
5011
5011
5013
5013
5022
5022
5026
5026
5030
5030
5031
5031
5042
5042
5044
5044
5048
5048
5050
5050
5079
5079
5092
5092
5096
5096
5098
5098
5099
5099
5104
5104
5106
5106
5113
5113
5147
5147
5148
5148
5154
5154
5161
5161
5170
5170
5182
5182
5185
5185
5201
5201
5202
5202
5205
...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #74:

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

input:

1000
4001
4001
4002
4002
4003
4003
4005
4005
4007
4007
4010
4010
4011
4011
4013
4013
4015
4015
4016
4016
4018
4018
4021
4021
4027
4027
4029
4029
4030
4030
4031
4031
4033
4033
4035
4035
4036
4036
4038
4038
4042
4042
4045
4045
4048
4048
4050
4050
4055
4055
4056
4056
4058
4058
4060
4060
4061
4061
4062
...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #75:

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

input:

1000
50093
50093
50143
50143
50152
50152
50185
50185
50203
50203
50227
50227
50301
50301
50463
50463
50486
50486
50566
50566
50647
50647
50649
50649
50653
50653
50659
50659
50684
50684
50739
50739
50756
50756
50759
50759
50763
50763
50825
50825
50837
50837
50881
50881
50887
50887
50917
50917
50991
5...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #76:

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

input:

1000
343
164
343
380
942
942
636
840
776
978
978
739
396
652
536
416
186
892
528
603
940
249
672
6
398
487
290
512
822
153
320
667
484
211
271
957
743
833
478
141
734
144
926
719
284
824
878
623
490
384
486
260
443
688
653
84
821
604
768
622
517
226
447
708
727
163
340
906
259
765
750
973
816
131
23...

output:

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

result:

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

Test #77:

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

input:

1000
1344
1207
341
574
18
935
1344
1561
781
751
1269
711
198
1519
1647
1647
885
1560
1801
1801
1709
165
1713
1164
1735
187
950
730
1313
448
1704
241
1547
1541
1729
1585
1756
1285
1534
1490
78
544
1032
567
821
559
372
1478
1132
938
334
586
1195
91
1728
729
398
627
1801
1824
194
1116
1314
234
1324
135...

output:

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

result:

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

Test #78:

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

input:

1000
85709
85842
85842
85951
85951
85539
85485
86052
86052
85883
86012
85910
85465
86138
86138
85896
86039
85407
85918
85510
85592
85746
86033
86145
86145
86145
86163
86023
85583
85892
85829
85791
85875
85948
86163
86305
86160
85902
85964
86101
85557
86305
86368
86215
86230
86202
85410
85794
86176
8...

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 6
? 1 7
? 1 7
? 1 8
? 1 9
? 1 10
? 1 11
? 1 12
? 1 12
? 1 13
? 1 14
? 1 15
? 1 16
? 1 17
? 1 18
? 1 19
? 1 20
? 1 21
? 1 21
? 1 22
? 21 22
? 21 23
? 21 24
? 21 25
? 21 26
? 21 27
? 21 28
? 21 29
? 21 30
? 22 30
? 22 31
? 22 32
? 22 33
? 22 34
? 22 35
? 22 36
?...

result:

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

Test #79:

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

input:

1000
6011
7318
7318
7774
7774
6592
6886
8237
8237
7606
8081
8237
8588
5501
5815
6868
5060
8654
8654
6017
7782
6030
5264
6648
6297
6004
7118
5037
8654
9605
5981
8512
5946
8866
5696
9605
9631
7227
7455
7307
9225
9741
9741
6963
5897
5198
8564
5922
8639
5319
7549
7902
9726
9122
9058
9073
5725
6347
9315
...

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 6
? 1 7
? 1 7
? 1 8
? 1 9
? 1 10
? 7 10
? 7 11
? 7 12
? 7 13
? 7 14
? 7 15
? 7 15
? 7 16
? 7 17
? 7 18
? 7 19
? 7 20
? 7 21
? 7 22
? 7 23
? 7 24
? 7 25
? 15 25
? 15 26
? 15 27
? 15 28
? 15 29
? 15 30
? 15 31
? 25 31
? 25 32
? 25 33
? 25 34
? 25 35
? 25 36
? 25...

result:

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

Test #80:

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

input:

1000
4273
5091
5091
4355
5006
5091
5428
4662
5239
4987
4149
4336
4700
4101
5156
5680
5680
4044
5800
5800
5190
4359
4676
5810
5810
4496
4039
4702
4352
5890
5890
4198
4721
4842
4075
4862
4218
4369
4376
5890
5934
4366
5279
5945
5945
5060
4462
5089
4686
5107
4716
4822
5920
4625
4611
5241
4965
5123
5657
...

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 5
? 1 6
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 3 11
? 3 12
? 3 13
? 3 14
? 3 15
? 3 15
? 3 16
? 3 17
? 3 17
? 3 18
? 3 19
? 3 20
? 3 21
? 3 21
? 3 22
? 3 23
? 3 24
? 3 25
? 3 26
? 3 26
? 3 27
? 3 28
? 3 29
? 3 30
? 3 31
? 3 32
? 3 33
? 3 34
? 3 35
? 26 35
? 26 36
? 26 37
? 26 3...

result:

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

Test #81:

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

input:

1000
64631
64631
68581
69701
69701
54240
56319
54300
56472
69701
86219
68290
59103
56330
81362
57097
77259
53368
59544
60451
51130
85765
85661
85464
63397
68391
82575
83121
51980
52127
76920
80607
80295
71356
63410
79030
66962
75244
78897
60052
78098
86219
86229
82908
50877
56227
76774
52640
70473
7...

output:

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

result:

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

Test #82:

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

input:

1000
999
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

output:

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

result:

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

Test #83:

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

input:

1000
999
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101...

output:

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

result:

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

Test #84:

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

input:

1000
506
211
506
814
315
814
862
821
111
669
923
923
491
413
926
926
966
966
210
590
465
906
606
767
766
582
479
405
721
907
762
427
912
84
618
18
487
736
35
174
388
966
972
784
281
710
650
287
654
609
201
866
303
745
753
30
199
442
421
5
620
480
191
886
972
985
473
375
953
467
450
12
222
689
387
59...

output:

? 1 2
? 1 3
? 1 4
? 2 4
? 2 5
? 2 6
? 4 6
? 4 7
? 4 8
? 4 9
? 4 10
? 4 10
? 4 11
? 4 12
? 4 13
? 4 13
? 4 14
? 4 14
? 4 15
? 4 16
? 4 17
? 4 18
? 4 19
? 4 20
? 4 21
? 4 22
? 4 23
? 4 24
? 4 25
? 4 26
? 4 27
? 4 28
? 4 29
? 4 30
? 4 31
? 4 32
? 4 33
? 4 34
? 4 35
? 4 36
? 4 37
? 4 38
? 14 38
? 14 39
...

result:

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

Test #85:

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

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

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

Test #86:

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

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 5
? 1 6
? 1 6
? 1 7
? 1 7
? 1 8
? 1 8
? 1 9
? 1 9
? 1 10
? 1 10
? 1 11
? 1 11
? 1 12
? 1 12
? 1 13
? 1 13
? 1 14
? 1 14
? 1 15
? 1 15
? 1 16
? 1 16
? 1 17
? 1 17
? 1 18
? 1 18
? 1 19
? 1 19
? 1 20
? 1 20
? 1 21
? 1 21
? 1 22
? 1 22
? 1 23
? 1 23
? 1 24
? 1 24
...

result:

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

Test #87:

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

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 5
? 1 6
? 1 6
? 1 7
? 1 7
? 1 8
? 1 8
? 1 9
? 1 9
? 1 10
? 1 10
? 1 11
? 1 11
? 1 12
? 1 12
? 1 13
? 1 13
? 1 14
? 1 14
? 1 15
? 1 15
? 1 16
? 1 16
? 1 17
? 1 17
? 1 18
? 1 18
? 1 19
? 1 19
? 1 20
? 1 20
? 1 21
? 1 21
? 1 22
? 1 22
? 1 23
? 1 23
? 1 24
? 1 24
...

result:

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

Subtask #3:

score: 30.4654
Acceptable Answer

Test #88:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3792kb

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #89:

score: 80
Accepted
time: 5ms
memory: 3820kb

input:

1500
1499
1498
1497
1496
1495
1494
1493
1492
1491
1490
1489
1488
1487
1486
1485
1484
1483
1482
1481
1480
1479
1478
1477
1476
1475
1474
1473
1472
1471
1470
1469
1468
1467
1466
1465
1464
1463
1462
1461
1460
1459
1458
1457
1456
1455
1454
1453
1452
1451
1450
1449
1448
1447
1446
1445
1444
1443
1442
1441
...

output:

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

result:

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

Test #90:

score: 38.7912
Acceptable Answer
time: 14ms
memory: 3812kb

input:

1500
1
1
3
3
5
5
7
7
9
9
11
11
13
13
15
15
17
17
19
19
21
21
23
23
25
25
27
27
29
29
31
31
33
33
35
35
37
37
39
39
41
41
43
43
45
45
47
47
49
49
51
51
53
53
55
55
57
57
59
59
61
61
63
63
65
65
67
67
69
69
71
71
73
73
75
75
77
77
79
79
81
81
83
83
85
85
87
87
89
89
91
91
93
93
95
95
97
97
99
99
101
1...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.48488955330 points  0.48488955330 n = 1500, you used 2248 queries

Test #91:

score: 38.7912
Acceptable Answer
time: 14ms
memory: 3812kb

input:

1500
2
2
4
4
6
6
8
8
10
10
12
12
14
14
16
16
18
18
20
20
22
22
24
24
26
26
28
28
30
30
32
32
34
34
36
36
38
38
40
40
42
42
44
44
46
46
48
48
50
50
52
52
54
54
56
56
58
58
60
60
62
62
64
64
66
66
68
68
70
70
72
72
74
74
76
76
78
78
80
80
82
82
84
84
86
86
88
88
90
90
92
92
94
94
96
96
98
98
100
100
1...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.48488955330 points  0.48488955330 n = 1500, you used 2248 queries

Test #92:

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

input:

1500
1498
1496
1494
1492
1490
1488
1486
1484
1482
1480
1478
1476
1474
1472
1470
1468
1466
1464
1462
1460
1458
1456
1454
1452
1450
1448
1446
1444
1442
1440
1438
1436
1434
1432
1430
1428
1426
1424
1422
1420
1418
1416
1414
1412
1410
1408
1406
1404
1402
1400
1398
1396
1394
1392
1390
1388
1386
1384
1382
...

output:

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

result:

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

Test #93:

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

input:

1500
1497
1495
1493
1491
1489
1487
1485
1483
1481
1479
1477
1475
1473
1471
1469
1467
1465
1463
1461
1459
1457
1455
1453
1451
1449
1447
1445
1443
1441
1439
1437
1435
1433
1431
1429
1427
1425
1423
1421
1419
1417
1415
1413
1411
1409
1407
1405
1403
1401
1399
1397
1395
1393
1391
1389
1387
1385
1383
1381
...

output:

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

result:

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

Test #94:

score: 38.7912
Acceptable Answer
time: 0ms
memory: 3832kb

input:

1500
750
749
750
751
748
751
752
747
752
753
746
753
754
745
754
755
744
755
756
743
756
757
742
757
758
741
758
759
740
759
760
739
760
761
738
761
762
737
762
763
736
763
764
735
764
765
734
765
766
733
766
767
732
767
768
731
768
769
730
769
770
729
770
771
728
771
772
727
772
773
726
773
774
725...

output:

? 1 2
? 1 3
? 1 4
? 2 4
? 2 5
? 2 6
? 4 6
? 4 7
? 4 8
? 6 8
? 6 9
? 6 10
? 8 10
? 8 11
? 8 12
? 10 12
? 10 13
? 10 14
? 12 14
? 12 15
? 12 16
? 14 16
? 14 17
? 14 18
? 16 18
? 16 19
? 16 20
? 18 20
? 18 21
? 18 22
? 20 22
? 20 23
? 20 24
? 22 24
? 22 25
? 22 26
? 24 26
? 24 27
? 24 28
? 26 28
? 26 2...

result:

points 0.48488955330 points  0.48488955330 n = 1500, you used 2248 queries

Test #95:

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

input:

1500
1
1499
1499
2
1498
3
1497
4
1496
5
1495
6
1494
7
1493
8
1492
9
1491
10
1490
11
1489
12
1488
13
1487
14
1486
15
1485
16
1484
17
1483
18
1482
19
1481
20
1480
21
1479
22
1478
23
1477
24
1476
25
1475
26
1474
27
1473
28
1472
29
1471
30
1470
31
1469
32
1468
33
1467
34
1466
35
1465
36
1464
37
1463
38
...

output:

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

result:

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

Test #96:

score: 30.4654
Acceptable Answer
time: 2ms
memory: 3824kb

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 4
? 2 5
? 4 5
? 4 6
? 4 6
? 4 7
? 6 7
? 6 8
? 6 8
? 6 9
? 8 9
? 8 10
? 8 10
? 8 11
? 10 11
? 10 12
? 10 12
? 10 13
? 12 13
? 12 14
? 12 14
? 12 15
? 14 15
? 14 16
? 14 16
? 14 17
? 16 17
? 16 18
? 16 18
? 16 19
? 18 19
? 18 20
? 18 20
? 18 21
? 20 21
? 20 22
? 20 22
? 20 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #97:

score: 80
Accepted
time: 9ms
memory: 3848kb

input:

1500
1498
1499
1499
1496
1497
1494
1495
1492
1493
1490
1491
1488
1489
1486
1487
1484
1485
1482
1483
1480
1481
1478
1479
1476
1477
1474
1475
1472
1473
1470
1471
1468
1469
1466
1467
1464
1465
1462
1463
1460
1461
1458
1459
1456
1457
1454
1455
1452
1453
1450
1451
1448
1449
1446
1447
1444
1445
1442
1443
...

output:

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

result:

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

Test #98:

score: 80
Accepted
time: 1ms
memory: 3832kb

input:

1500
338
305
338
535
1042
1042
542
153
1042
1347
465
568
45
1347
1417
508
774
915
146
50
722
1379
380
1271
1254
632
664
856
1387
1377
46
510
720
1439
1439
1286
1390
304
395
801
298
51
766
99
1409
492
382
1363
1125
506
477
830
865
591
1328
648
246
18
847
4
122
1115
446
1090
686
288
1203
1326
385
602
...

output:

? 1 2
? 1 3
? 1 4
? 2 4
? 2 5
? 2 5
? 2 6
? 2 7
? 2 8
? 5 8
? 5 9
? 5 10
? 5 11
? 5 12
? 8 12
? 8 13
? 8 14
? 8 15
? 8 16
? 8 17
? 8 18
? 8 19
? 8 20
? 8 21
? 8 22
? 8 23
? 8 24
? 8 25
? 8 26
? 8 27
? 8 28
? 8 29
? 8 30
? 8 31
? 8 31
? 8 32
? 8 33
? 8 34
? 8 35
? 8 36
? 8 37
? 8 38
? 8 39
? 8 40
? 8...

result:

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

Test #99:

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

input:

1500
374
92
63
374
458
458
600
242
1058
1058
121
1180
1180
1395
1395
257
103
434
998
89
1139
1088
184
1395
1406
559
1277
826
835
1343
373
544
920
383
679
1206
1248
860
102
1344
11
789
1336
1400
694
117
397
687
913
575
1137
1388
619
436
407
152
459
164
389
176
354
307
689
996
335
1406
1441
965
810
17...

output:

? 1 2
? 1 3
? 1 4
? 1 5
? 2 5
? 2 6
? 5 6
? 5 7
? 5 8
? 5 8
? 5 9
? 5 10
? 5 10
? 5 11
? 5 11
? 5 12
? 5 13
? 5 14
? 5 15
? 5 16
? 5 17
? 5 18
? 5 19
? 5 20
? 11 20
? 11 21
? 11 22
? 11 23
? 11 24
? 11 25
? 11 26
? 11 27
? 11 28
? 11 29
? 11 30
? 11 31
? 11 32
? 11 33
? 11 34
? 11 35
? 11 36
? 11 37...

result:

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

Test #100:

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

input:

1500
517
517
716
508
587
742
742
742
931
509
958
958
958
1105
828
1001
1105
1313
256
595
817
1038
907
1313
1351
537
753
649
1130
727
326
510
723
890
844
329
579
1093
848
1052
421
689
831
1076
534
682
21
1016
343
503
1244
1247
539
1317
839
756
770
408
335
1172
967
1153
1269
652
1072
220
943
318
185
1...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 5
? 2 6
? 2 6
? 2 7
? 6 7
? 6 8
? 6 9
? 6 9
? 6 10
? 9 10
? 9 11
? 9 12
? 9 13
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 13 19
? 13 20
? 13 21
? 13 22
? 13 23
? 13 24
? 13 25
? 13 26
? 13 27
? 13 28
? 13 29
? 13 30
? 13 31
? 13 32
? 13 33
? 13 34
? 13 35
?...

result:

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

Test #101:

score: 30.4654
Acceptable Answer
time: 11ms
memory: 4040kb

input:

1500
1
1
2
2
5
5
7
7
9
9
14
14
15
15
16
16
19
19
20
20
21
21
22
22
23
23
26
26
28
28
29
29
30
30
35
35
36
36
37
37
39
39
40
40
43
43
48
48
50
50
51
51
53
53
54
54
58
58
60
60
61
61
63
63
64
64
65
65
67
67
68
68
72
72
77
77
78
78
84
84
85
85
88
88
89
89
91
91
93
93
99
99
100
100
101
101
103
103
108
1...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #102:

score: 30.4654
Acceptable Answer
time: 3ms
memory: 4048kb

input:

1500
84900
84900
84901
84901
84902
84902
84903
84903
84904
84904
84905
84905
84906
84906
84907
84907
84908
84908
84909
84909
84910
84910
84911
84911
84912
84912
84913
84913
84914
84914
84915
84915
84916
84916
84917
84917
84918
84918
84919
84919
84920
84920
84921
84921
84922
84922
84923
84923
84924
8...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #103:

score: 30.4654
Acceptable Answer
time: 3ms
memory: 3876kb

input:

1500
5002
5002
5005
5005
5008
5008
5009
5009
5014
5014
5015
5015
5018
5018
5019
5019
5022
5022
5024
5024
5028
5028
5032
5032
5033
5033
5037
5037
5040
5040
5056
5056
5057
5057
5061
5061
5068
5068
5069
5069
5075
5075
5076
5076
5080
5080
5090
5090
5092
5092
5093
5093
5095
5095
5098
5098
5100
5100
5102
...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #104:

score: 30.4654
Acceptable Answer
time: 6ms
memory: 3852kb

input:

1500
4000
4000
4002
4002
4003
4003
4004
4004
4007
4007
4008
4008
4009
4009
4010
4010
4011
4011
4012
4012
4013
4013
4014
4014
4015
4015
4016
4016
4017
4017
4018
4018
4019
4019
4020
4020
4021
4021
4024
4024
4026
4026
4027
4027
4028
4028
4030
4030
4031
4031
4032
4032
4033
4033
4034
4034
4035
4035
4036
...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #105:

score: 30.4654
Acceptable Answer
time: 3ms
memory: 3832kb

input:

1500
50032
50032
50047
50047
50050
50050
50079
50079
50084
50084
50085
50085
50108
50108
50177
50177
50202
50202
50208
50208
50237
50237
50255
50255
50256
50256
50259
50259
50266
50266
50269
50269
50280
50280
50284
50284
50300
50300
50315
50315
50321
50321
50357
50357
50361
50361
50363
50363
50367
5...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #106:

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

input:

1500
986
986
1178
1178
1342
1472
1472
285
543
807
1110
846
566
708
1392
743
1098
776
153
1166
746
189
176
699
671
1025
1199
727
128
121
85
1243
847
883
562
745
663
1164
761
1159
1221
148
239
1137
1210
869
631
28
108
1417
1410
109
809
323
948
1042
974
1280
1469
622
111
1050
339
1343
276
163
216
865
1...

output:

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

result:

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

Test #107:

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

input:

1500
721
695
370
936
936
608
92
936
1631
420
107
1655
1655
1318
1430
113
1206
1268
326
1705
1705
1626
562
667
1529
688
1705
1759
262
1162
179
1759
1766
169
1386
1043
1284
406
826
378
1467
739
394
1787
1787
350
1170
220
1648
58
241
1397
455
1009
499
1281
803
766
1659
307
1625
495
863
1593
1447
180
15...

output:

? 1 2
? 1 3
? 1 4
? 1 5
? 1 5
? 1 6
? 1 7
? 1 8
? 5 8
? 5 9
? 5 10
? 5 11
? 5 11
? 5 12
? 5 13
? 5 14
? 5 15
? 5 16
? 5 17
? 5 18
? 5 18
? 5 19
? 5 20
? 5 21
? 5 22
? 5 23
? 5 24
? 18 24
? 18 25
? 18 26
? 18 27
? 18 28
? 24 28
? 24 29
? 24 30
? 24 31
? 24 32
? 24 33
? 24 34
? 24 35
? 24 36
? 24 37
?...

result:

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

Test #108:

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

input:

1500
85314
85658
85658
85649
85658
85731
84911
85447
85731
86150
85297
86150
86231
86075
85312
85009
86033
86095
84949
85293
85315
85257
85813
85501
86167
85955
86049
85520
86147
85853
85969
86076
85135
86094
84996
85158
85478
85171
86082
85325
86346
86346
86238
85700
85435
85027
85709
85149
85774
8...

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 5
? 3 5
? 3 6
? 3 7
? 3 8
? 5 8
? 5 9
? 5 10
? 8 10
? 8 11
? 8 12
? 8 13
? 8 14
? 8 15
? 8 16
? 8 17
? 8 18
? 8 19
? 8 20
? 8 21
? 8 22
? 8 23
? 8 24
? 8 25
? 8 26
? 8 27
? 8 28
? 8 29
? 8 30
? 8 31
? 8 32
? 8 33
? 8 34
? 8 35
? 8 36
? 8 37
? 8 38
? 8 38
? 8 39
? 8 40
? 8...

result:

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

Test #109:

score: 80
Accepted
time: 9ms
memory: 3808kb

input:

1500
5510
5510
6009
6201
6201
6201
6422
6422
6675
5248
8124
8124
7211
5822
6100
7659
6524
8124
9070
9227
9227
8375
5283
8312
5494
7492
9154
7665
6634
6279
6482
6379
9227
9266
7714
9266
9320
6459
6957
5897
5267
9320
9429
5428
9405
5377
5224
5990
8220
6192
6767
6063
9258
5443
9429
9431
7760
9431
9624
...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 4
? 2 5
? 4 5
? 4 6
? 5 6
? 5 7
? 5 8
? 5 8
? 5 9
? 5 10
? 5 11
? 5 12
? 5 13
? 5 14
? 8 14
? 8 15
? 8 15
? 8 16
? 8 17
? 8 18
? 8 19
? 8 20
? 8 21
? 8 22
? 8 23
? 8 24
? 8 25
? 8 26
? 8 27
? 15 27
? 15 28
? 15 29
? 27 29
? 27 30
? 27 31
? 27 32
? 27 33
? 27 34
? 29 34
? ...

result:

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

Test #110:

score: 80
Accepted
time: 10ms
memory: 3784kb

input:

1500
5747
5547
4883
5412
5747
5760
5350
5541
5760
5802
4066
4448
4056
4918
4618
4885
5088
5664
4390
4021
4909
4632
5356
4464
4825
5882
5882
5045
5882
5993
4183
5404
4194
5677
4944
5714
5391
4823
5338
4389
4152
4320
5006
5584
5185
4221
4556
4739
4500
5786
5137
4537
5500
5494
4292
5003
4939
5715
5800
...

output:

? 1 2
? 1 3
? 1 4
? 1 5
? 1 6
? 2 6
? 2 7
? 2 8
? 2 9
? 6 9
? 6 10
? 6 11
? 6 12
? 6 13
? 6 14
? 6 15
? 6 16
? 6 17
? 6 18
? 6 19
? 6 20
? 6 21
? 6 22
? 6 23
? 6 24
? 6 25
? 6 25
? 6 26
? 6 27
? 25 27
? 25 28
? 25 29
? 25 30
? 25 31
? 25 32
? 25 33
? 25 34
? 25 35
? 25 36
? 25 37
? 25 38
? 25 39
? 2...

result:

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

Test #111:

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

input:

1500
52399
52399
56164
56164
81803
62020
70351
77372
55962
81416
65161
73791
80417
81803
82039
61865
62386
72800
76576
82039
83642
66545
66631
52938
72546
56997
65841
50395
74119
65947
76548
54689
77360
78239
57892
66572
55840
74796
76029
64810
77481
57658
69037
54756
76908
83642
83840
70327
61649
6...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 3 11
? 3 12
? 3 13
? 4 13
? 4 14
? 4 15
? 4 16
? 4 17
? 4 18
? 13 18
? 13 19
? 13 20
? 13 21
? 13 22
? 13 23
? 13 24
? 13 25
? 13 26
? 13 27
? 13 28
? 13 29
? 13 30
? 13 31
? 13 32
? 13 33
? 13 34
? 13 35
? 13 36
? 13 37
? 13 38
? ...

result:

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

Test #112:

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

input:

1500
1499
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

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

result:

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

Test #113:

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

input:

1500
1499
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

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

result:

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

Test #114:

score: 80
Accepted
time: 9ms
memory: 3856kb

input:

1500
421
421
798
538
798
1332
1390
1390
1309
408
360
1367
427
37
520
1049
134
992
278
572
1012
1335
791
1175
1114
103
805
944
603
1390
1470
183
470
504
393
750
412
1195
788
686
1107
1385
1487
1487
1439
344
1134
279
867
876
879
77
765
1389
1149
1054
372
990
1023
616
1179
1481
96
1139
941
823
46
1413
...

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 2 5
? 3 5
? 3 6
? 3 6
? 3 7
? 3 8
? 3 9
? 3 10
? 3 11
? 3 12
? 3 13
? 3 14
? 3 15
? 3 16
? 3 17
? 3 18
? 3 19
? 3 20
? 3 21
? 3 22
? 3 23
? 3 24
? 3 25
? 3 26
? 3 27
? 3 28
? 6 28
? 6 29
? 6 30
? 6 31
? 6 32
? 6 33
? 6 34
? 6 35
? 6 36
? 6 37
? 6 38
? 6 39
? 6 40
? 6 40
? 6...

result:

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

Test #115:

score: 30.4654
Acceptable Answer
time: 0ms
memory: 3812kb

input:

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

output:

? 1 2
? 1 3
? 2 3
? 2 4
? 3 4
? 3 5
? 4 5
? 4 6
? 5 6
? 5 7
? 6 7
? 6 8
? 7 8
? 7 9
? 8 9
? 8 10
? 9 10
? 9 11
? 10 11
? 10 12
? 11 12
? 11 13
? 12 13
? 12 14
? 13 14
? 13 15
? 14 15
? 14 16
? 15 16
? 15 17
? 16 17
? 16 18
? 17 18
? 17 19
? 18 19
? 18 20
? 19 20
? 19 21
? 20 21
? 20 22
? 21 22
? 21 ...

result:

points 0.38081724230 points  0.38081724230 n = 1500, you used 2997 queries

Test #116:

score: 30.4734
Acceptable Answer
time: 9ms
memory: 3900kb

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 5
? 1 6
? 1 6
? 1 7
? 1 7
? 1 8
? 1 8
? 1 9
? 1 9
? 1 10
? 1 10
? 1 11
? 1 11
? 1 12
? 1 12
? 1 13
? 1 13
? 1 14
? 1 14
? 1 15
? 1 15
? 1 16
? 1 16
? 1 17
? 1 17
? 1 18
? 1 18
? 1 19
? 1 19
? 1 20
? 1 20
? 1 21
? 1 21
? 1 22
? 1 22
? 1 23
? 1 23
? 1 24
? 1 24
...

result:

points 0.38091747620 points  0.38091747620 n = 1500, you used 2996 queries

Test #117:

score: 30.4734
Acceptable Answer
time: 3ms
memory: 4120kb

input:

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

output:

? 1 2
? 1 3
? 1 3
? 1 4
? 1 4
? 1 5
? 1 5
? 1 6
? 1 6
? 1 7
? 1 7
? 1 8
? 1 8
? 1 9
? 1 9
? 1 10
? 1 10
? 1 11
? 1 11
? 1 12
? 1 12
? 1 13
? 1 13
? 1 14
? 1 14
? 1 15
? 1 15
? 1 16
? 1 16
? 1 17
? 1 17
? 1 18
? 1 18
? 1 19
? 1 19
? 1 20
? 1 20
? 1 21
? 1 21
? 1 22
? 1 22
? 1 23
? 1 23
? 1 24
? 1 24
...

result:

points 0.38091747620 points  0.38091747620 n = 1500, you used 2996 queries
English 繁體中文 简体中文

Server Time: 2024-12-05 08:03:31 | OpenSource Project