QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407985#8267. Staring ContestdXqwq50.473398 18ms3908kbC++23855b2024-05-09 15:40:332024-05-09 15:40:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

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

input:

50
1
2
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

output:

? 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 ...

result:

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

Test #5:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #6:

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

input:

50
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
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
? 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
? 26 28
? 26 29
? 26 30
? 26 31
? 26 32
? 26 33
? 26 34
? 26 35
? 26 36
? 26 37
? 26 38
? 26 39
? 26 40
? 26 ...

result:

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

Test #7:

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

input:

50
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
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
? 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
? 26 28
? 26 29
? 26 30
? 26 31
? 26 32
? 26 33
? 26 34
? 26 35
? 26 36
? 26 37
? 26 38
? 26 39
? 26 40
? 26 ...

result:

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

Test #8:

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

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
48
49

output:

? 1 2
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #9:

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

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
47
48
48
49

output:

? 1 2
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #10:

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

input:

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

output:

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

result:

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

Test #11:

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

input:

50
1
1
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
? 2 3
? 1 3
? 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
? 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 43
? 3 44
?...

result:

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

Test #12:

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

input:

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

output:

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

result:

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

Test #13:

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

input:

50
48
48
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
? 2 3
? 1 3
? 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
? 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 43
? 3 44
?...

result:

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

Test #14:

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

input:

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

output:

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

result:

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

Test #15:

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

input:

10
1
2
3
4
5
6
7
8
9

output:

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

result:

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

Test #16:

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

input:

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

output:

? 1 2
? 2 3
? 3 4
? 3 5
? 3 6
? 2 6
? 6 7
? 6 8
? 2 8
? 8 9
? 8 10
! 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: 3776kb

input:

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

output:

? 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 ...

result:

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

Test #18:

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

input:

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

output:

? 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 ...

result:

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

Test #19:

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

input:

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

output:

? 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 ...

result:

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

Test #20:

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

input:

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

output:

? 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 ...

result:

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

Test #21:

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

input:

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

output:

? 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 ...

result:

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

Test #22:

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

input:

50
16
13
10
15
16
28
18
28
47
12
30
14
31
17
11
3
27
6
20
4
48
40
9
37
34
48
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
? 2 3
? 2 4
? 2 5
? 2 6
? 1 6
? 6 7
? 6 8
? 1 8
? 8 9
? 8 10
? 8 11
? 8 12
? 8 13
? 8 14
? 8 15
? 8 16
? 8 17
? 8 18
? 8 19
? 8 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 8 25
? 25 26
? 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
? 25...

result:

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

Test #23:

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

input:

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

output:

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

result:

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

Test #24:

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

input:

50
86362
86357
86362
86394
86379
86386
86377
86396
86369
86365
86381
86370
86350
86398
86361
86376
86356
86398
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
86395
86353
863...

output:

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

result:

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

Test #25:

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

input:

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

output:

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

result:

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

Test #26:

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

input:

50
5010
5047
5078
5045
5054
5007
5005
5027
5019
5032
5013
5080
5042
5087
5058
5014
5086
5009
5062
5087
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
5095
5098
5046
5081
5088

output:

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

result:

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

Test #27:

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

input:

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

output:

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

result:

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

Test #28:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #29:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #30:

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

input:

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

output:

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

result:

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

Test #31:

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

input:

50
1
2
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

output:

? 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 ...

result:

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

Test #32:

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

input:

50
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
1
48
49

output:

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

result:

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

Test #33:

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

input:

50
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
1
48
49

output:

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

result:

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

Test #34:

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

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

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: 0ms
memory: 3680kb

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: 0ms
memory: 3784kb

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: 0ms
memory: 3704kb

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

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: 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 #41:

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

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

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

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: 0ms
memory: 3676kb

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

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

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: 0ms
memory: 3808kb

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: 0ms
memory: 3808kb

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: 0ms
memory: 3836kb

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

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

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: 0ms
memory: 3792kb

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

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

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

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

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

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

input:

1000
1
2
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
? 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 ...

result:

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

Test #59:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #60:

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

input:

1000
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
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
141
143
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
17...

output:

? 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 ...

result:

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

Test #61:

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

input:

1000
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
...

output:

? 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 ...

result:

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

Test #62:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #63:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #64:

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

input:

1000
500
499
501
498
502
497
503
496
504
495
505
494
506
493
507
492
508
491
509
490
510
489
511
488
512
487
513
486
514
485
515
484
516
483
517
482
518
481
519
480
520
479
521
478
522
477
523
476
524
475
525
474
526
473
527
472
528
471
529
470
530
469
531
468
532
467
533
466
534
465
535
464
536
463...

output:

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

result:

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

Test #65:

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

input:

1000
1
1
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
4...

output:

? 1 2
? 2 3
? 1 3
? 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
? 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 43
? 3 44
?...

result:

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

Test #66:

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

input:

1000
1
2
2
3
4
4
5
6
6
7
8
8
9
10
10
11
12
12
13
14
14
15
16
16
17
18
18
19
20
20
21
22
22
23
24
24
25
26
26
27
28
28
29
30
30
31
32
32
33
34
34
35
36
36
37
38
38
39
40
40
41
42
42
43
44
44
45
46
46
47
48
48
49
50
50
51
52
52
53
54
54
55
56
56
57
58
58
59
60
60
61
62
62
63
64
64
65
66
66
67
68
68
69...

output:

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

result:

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

Test #67:

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

input:

1000
998
998
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
? 2 3
? 1 3
? 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
? 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 43
? 3 44
?...

result:

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

Test #68:

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

input:

300
1
2
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
? 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 ...

result:

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

Test #69:

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

input:

300
4
4
83
225
230
234
84
206
118
70
87
37
234
260
22
229
32
219
54
171
100
11
50
39
260
270
140
148
286
248
159
52
204
222
243
35
27
131
72
282
98
138
123
89
244
220
212
269
227
214
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
285
187
261
198
290...

output:

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

result:

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

Test #70:

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

input:

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

output:

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

result:

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

Test #71:

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

input:

1000
1
4
7
8
9
10
11
12
13
14
15
18
19
20
22
23
24
25
27
28
29
30
31
33
36
37
38
39
41
42
44
48
53
55
56
57
58
62
68
69
70
71
76
77
81
82
84
85
87
88
89
90
91
92
95
96
97
100
101
102
103
108
109
110
111
114
115
118
119
120
126
129
130
133
135
143
151
152
153
154
155
157
159
160
161
162
164
165
167
1...

output:

? 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 ...

result:

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

Test #72:

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

input:

1000
85400
85401
85402
85403
85404
85405
85406
85407
85408
85409
85410
85411
85412
85413
85414
85415
85416
85417
85418
85419
85420
85421
85422
85423
85424
85425
85426
85427
85428
85429
85430
85431
85432
85433
85434
85435
85436
85437
85438
85439
85440
85441
85442
85443
85444
85445
85446
85447
85448
8...

output:

? 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 ...

result:

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

Test #73:

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

input:

1000
5006
5008
5011
5013
5022
5026
5030
5031
5042
5044
5048
5050
5079
5092
5096
5098
5099
5104
5106
5113
5147
5148
5154
5161
5170
5182
5185
5201
5202
5205
5207
5233
5234
5235
5239
5244
5249
5250
5252
5258
5266
5271
5277
5290
5298
5299
5300
5304
5309
5311
5313
5317
5321
5323
5341
5342
5348
5357
5363
...

output:

? 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 ...

result:

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

Test #74:

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

input:

1000
4001
4002
4003
4005
4007
4010
4011
4013
4015
4016
4018
4021
4027
4029
4030
4031
4033
4035
4036
4038
4042
4045
4048
4050
4055
4056
4058
4060
4061
4062
4064
4065
4068
4071
4078
4079
4080
4081
4082
4085
4086
4088
4089
4090
4091
4092
4093
4094
4095
4099
4100
4103
4104
4105
4106
4107
4113
4115
4117
...

output:

? 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 ...

result:

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

Test #75:

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

input:

1000
50093
50143
50152
50185
50203
50227
50301
50463
50486
50566
50647
50649
50653
50659
50684
50739
50756
50759
50763
50825
50837
50881
50887
50917
50991
51141
51172
51180
51199
51203
51278
51338
51353
51431
51547
51591
51607
51619
51670
51766
51779
51846
51851
51866
51909
51943
51952
51989
52114
5...

output:

? 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 ...

result:

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

Test #76:

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

input:

1000
343
164
380
380
942
636
840
776
942
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
232
32...

output:

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

result:

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

Test #77:

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

input:

1000
1344
1207
341
574
18
935
1561
781
751
1269
711
198
1519
1561
1647
885
1560
1647
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
1824
194
1116
1314
234
1324
1355
1824
184...

output:

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

result:

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

Test #78:

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

input:

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

output:

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

result:

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

Test #79:

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

input:

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

output:

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

result:

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

Test #80:

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

input:

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

output:

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

result:

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

Test #81:

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

input:

1000
64631
68581
68581
69701
54240
56319
54300
56472
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
86229
82908
50877
56227
76774
52640
70473
72351
73010
69844
6...

output:

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

result:

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

Test #82:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #83:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #84:

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

input:

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

output:

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

result:

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

Test #85:

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

input:

1000
1
2
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
? 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 ...

result:

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

Test #86:

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

input:

1000
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
53...

output:

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

result:

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

Test #87:

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

input:

1000
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
53...

output:

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

result:

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

Subtask #3:

score: 30.4734
Acceptable Answer

Test #88:

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

input:

1500
1
2
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
? 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 ...

result:

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

Test #89:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #90:

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

input:

1500
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
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
141
143
145
147
149
151
153
155
157
159
161
163
165
167
169
171
173
17...

output:

? 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 ...

result:

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

Test #91:

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

input:

1500
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
...

output:

? 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 ...

result:

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

Test #92:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #93:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #94:

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

input:

1500
750
749
751
748
752
747
753
746
754
745
755
744
756
743
757
742
758
741
759
740
760
739
761
738
762
737
763
736
764
735
765
734
766
733
767
732
768
731
769
730
770
729
771
728
772
727
773
726
774
725
775
724
776
723
777
722
778
721
779
720
780
719
781
718
782
717
783
716
784
715
785
714
786
713...

output:

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

result:

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

Test #95:

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

input:

1500
1
1
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
146...

output:

? 1 2
? 2 3
? 1 3
? 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
? 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 43
? 3 44
?...

result:

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

Test #96:

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

input:

1500
1
2
2
3
4
4
5
6
6
7
8
8
9
10
10
11
12
12
13
14
14
15
16
16
17
18
18
19
20
20
21
22
22
23
24
24
25
26
26
27
28
28
29
30
30
31
32
32
33
34
34
35
36
36
37
38
38
39
40
40
41
42
42
43
44
44
45
46
46
47
48
48
49
50
50
51
52
52
53
54
54
55
56
56
57
58
58
59
60
60
61
62
62
63
64
64
65
66
66
67
68
68
69...

output:

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

result:

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

Test #97:

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

input:

1500
1498
1498
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
? 2 3
? 1 3
? 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
? 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 43
? 3 44
?...

result:

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

Test #98:

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

input:

1500
338
305
535
535
1042
542
153
1347
465
568
45
1417
508
774
915
146
50
722
1379
380
1271
1254
632
664
856
1387
1377
46
510
720
1417
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
527
765
376
896...

output:

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

result:

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

Test #99:

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

input:

1500
374
92
63
458
600
242
600
1058
121
1058
1180
1180
1395
257
103
434
998
89
1139
1088
184
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
1441
965
810
178
245
1260
1317
137...

output:

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

result:

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

Test #100:

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

input:

1500
517
716
508
587
716
742
931
509
931
958
1105
828
1001
1313
256
595
817
1038
907
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
150
1310
14
683
776
126...

output:

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

result:

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

Test #101:

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

input:

1500
1
2
5
7
9
14
15
16
19
20
21
22
23
26
28
29
30
35
36
37
39
40
43
48
50
51
53
54
58
60
61
63
64
65
67
68
72
77
78
84
85
88
89
91
93
99
100
101
103
108
112
113
114
118
119
125
129
130
131
132
133
134
135
137
139
140
141
142
145
147
149
150
151
154
155
157
158
159
160
161
162
163
164
166
167
169
17...

output:

? 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 ...

result:

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

Test #102:

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

input:

1500
84900
84901
84902
84903
84904
84905
84906
84907
84908
84909
84910
84911
84912
84913
84914
84915
84916
84917
84918
84919
84920
84921
84922
84923
84924
84925
84926
84927
84928
84929
84930
84931
84932
84933
84934
84935
84936
84937
84938
84939
84940
84941
84942
84943
84944
84945
84946
84947
84948
8...

output:

? 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 ...

result:

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

Test #103:

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

input:

1500
5002
5005
5008
5009
5014
5015
5018
5019
5022
5024
5028
5032
5033
5037
5040
5056
5057
5061
5068
5069
5075
5076
5080
5090
5092
5093
5095
5098
5100
5102
5107
5109
5115
5124
5125
5133
5134
5136
5142
5144
5147
5153
5154
5156
5163
5164
5166
5172
5175
5177
5178
5179
5183
5184
5187
5188
5191
5193
5194
...

output:

? 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 ...

result:

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

Test #104:

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

input:

1500
4000
4002
4003
4004
4007
4008
4009
4010
4011
4012
4013
4014
4015
4016
4017
4018
4019
4020
4021
4024
4026
4027
4028
4030
4031
4032
4033
4034
4035
4036
4037
4039
4040
4041
4043
4044
4045
4047
4048
4049
4050
4051
4052
4053
4055
4057
4058
4059
4060
4061
4062
4063
4066
4067
4069
4070
4071
4072
4073
...

output:

? 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 ...

result:

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

Test #105:

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

input:

1500
50032
50047
50050
50079
50084
50085
50108
50177
50202
50208
50237
50255
50256
50259
50266
50269
50280
50284
50300
50315
50321
50357
50361
50363
50367
50410
50443
50455
50456
50474
50483
50486
50535
50547
50565
50568
50576
50581
50586
50590
50593
50599
50622
50623
50628
50638
50641
50648
50649
5...

output:

? 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 ...

result:

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

Test #106:

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

input:

1500
986
1178
1342
1342
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
1472
1492
...

output:

? 1 2
? 2 3
? 3 4
? 4 5
? 3 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 5 12
? 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 25
? 5 26
? 5 27
? 5 28
? 5 29
? 5 30
? 5 31
? 5 32
? 5 33
? 5 34
? 5 35
? 5 36
? 5 37
? 5 38
? 5 39
? 5 40
? 5 41
? 5 42
? 5 43
? 5 44
?...

result:

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

Test #107:

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

input:

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

output:

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

result:

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

Test #108:

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

input:

1500
85314
85314
85658
85649
85731
84911
85447
86150
85297
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
86231
86346
86238
85700
85435
85027
85709
85149
85774
85604
85739
85138
8...

output:

? 1 2
? 2 3
? 1 3
? 3 4
? 3 5
? 5 6
? 5 7
? 5 8
? 8 9
? 8 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 10 21
? 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
? 10 38
? 8 38
? 38 39
...

result:

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

Test #109:

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

input:

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

output:

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

result:

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

Test #110:

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

input:

1500
5747
5547
4883
5412
5760
5350
5541
5802
4066
4448
4056
4918
4618
4885
5088
5664
4390
4021
4909
4632
5356
4464
4825
5802
5882
5045
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
5633
4341
4712
...

output:

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

result:

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

Test #111:

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

input:

1500
52399
56164
81803
62020
70351
77372
55962
81416
65161
73791
80417
82039
61865
62386
72800
76576
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
83840
70327
61649
69795
52520
59395
57327
70860
6...

output:

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

result:

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

Test #112:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #113:

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

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
? 2 3
? 2 4
? 2 5
? 2 6
? 2 7
? 2 8
? 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 43
? 2 44
? 2 45
...

result:

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

Test #114:

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

input:

1500
421
798
538
1332
1332
1390
1309
408
360
1367
427
37
520
1049
134
992
278
572
1012
1335
791
1175
1114
103
805
944
603
1470
183
470
504
393
750
412
1195
788
686
1107
1385
1470
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
1213
481
1375...

output:

? 1 2
? 2 3
? 3 4
? 3 5
? 5 6
? 3 6
? 6 7
? 6 8
? 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 26
? 6 27
? 6 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 28 40
? 6 40
? 40 41
? ...

result:

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

Test #115:

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

input:

1500
1
2
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
? 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 ...

result:

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

Test #116:

score: 30.4734
Acceptable Answer
time: 6ms
memory: 3780kb

input:

1500
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
53...

output:

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

result:

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

Test #117:

score: 30.4734
Acceptable Answer
time: 18ms
memory: 3784kb

input:

1500
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
53...

output:

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

result:

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

Server Time: 2024-12-05 08:38:27 | OpenSource Project