QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#400680#8267. Staring Contesthos_lyric100 ✓9ms4120kbC++142.3kb2024-04-27 15:03:322024-04-27 15:03:33

Judging History

你现在查看的是最新测评结果

  • [2024-04-27 15:03:33]
  • 评测
  • 测评结果:100
  • 用时:9ms
  • 内存:4120kb
  • [2024-04-27 15:03:32]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


#include <chrono>
#ifdef LOCAL
mt19937_64 rng(58);
#else
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
#endif


int N;

int ask(int i, int j) {
  assert(1 <= i); assert(i <= N);
  assert(1 <= j); assert(j <= N);
  assert(i != j);
  printf("? %d %d\n", i, j);
  fflush(stdout);
  int ret;
  scanf("%d", &ret);
  return ret;
}

int main() {
  scanf("%d", &N);
  
  vector<int> is(N + 1);
  for (int i = 1; i <= N; ++i) is[i] = i;
  for (int h = 1; h <= N; ++h) swap(is[1 + rng() % h], is[h]);
  
  vector<int> ans(N + 1);
  {
    int i = is[1], j = is[2];
    int a = ask(i, j);
    for (int h = 3; h <= N; ++h) {
      int k = is[h];
      int b = ask(i, k);
      if (a == b) {
        ans[i] = a;
        a = ask(i = k, j);
      } else {
        if (a > b) {
          swap(j, k);
          swap(a, b);
        }
        ans[j] = a;
        j = k;
        a = b;
      }
    }
    ans[i] = ans[j] = a;
  }
  
  printf("!");
  for (int i = 1; i <= N; ++i) {
    printf(" %d", ans[i]);
  }
  puts("");
  fflush(stdout);
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

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

input:

2
1

output:

? 2 1
! 1 1

result:

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

Test #4:

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

input:

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

output:

? 9 31
? 9 21
? 21 31
? 21 35
? 35 31
? 35 23
? 35 12
? 35 24
? 35 41
? 35 10
? 35 4
? 35 17
? 35 34
? 35 46
? 46 41
? 46 45
? 46 49
? 46 36
? 46 29
? 46 8
? 46 3
? 46 43
? 46 1
? 46 48
? 48 49
? 48 6
? 48 47
? 48 15
? 48 22
? 48 33
? 48 27
? 48 13
? 48 37
? 48 25
? 48 50
? 50 49
? 50 28
? 50 19
? 5...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 9 2
? 9 20
? 9 43
? 9 8
? 9 36
? 36 20
? 36 23
? 23 20
? 23 31
? 23 22
? 23 4
? 23 34
? 23 13
? 23 42
? 23 15
? 23 38
? 23 25
? 23 44
? 23 6
? 23 39
? 23 19
? 23 3
? 23 41
? 23 29
? 23 18
? 23 48
? 23 5
? 23 33
? 23 14
? 23 46
? 23 32
? 23 1
? 23 10
? 23 35
? 23 26
? 26 25
? 26 24
? 26 45
? 26 11
...

result:

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

Test #7:

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

input:

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

output:

? 13 31
? 13 34
? 34 31
? 34 38
? 34 2
? 34 3
? 34 48
? 34 29
? 29 31
? 29 50
? 29 28
? 29 39
? 29 36
? 29 32
? 29 26
? 26 28
? 26 7
? 26 42
? 26 25
? 26 5
? 26 46
? 26 18
? 26 1
? 26 4
? 26 8
? 26 47
? 26 9
? 26 45
? 26 41
? 26 33
? 26 20
? 26 43
? 26 40
? 26 12
? 26 21
? 26 15
? 26 6
? 26 23
? 26 ...

result:

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

Test #8:

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

input:

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

output:

? 38 26
? 38 30
? 38 33
? 38 7
? 38 12
? 12 7
? 12 35
? 12 14
? 12 48
? 48 7
? 48 43
? 48 8
? 48 1
? 48 34
? 48 36
? 48 11
? 48 46
? 48 47
? 48 17
? 48 23
? 48 21
? 48 13
? 48 41
? 48 24
? 48 19
? 48 9
? 48 42
? 48 45
? 48 49
? 49 1
? 49 32
? 49 5
? 49 28
? 49 40
? 49 20
? 49 25
? 49 10
? 49 31
? 49...

result:

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

Test #9:

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

input:

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

output:

? 2 32
? 2 8
? 2 18
? 2 5
? 2 26
? 2 50
? 2 45
? 2 13
? 2 37
? 2 34
? 2 3
? 2 9
? 2 12
? 2 48
? 2 7
? 2 27
? 2 22
? 2 20
? 2 16
? 2 49
? 49 50
? 49 43
? 49 15
? 49 24
? 49 42
? 49 6
? 49 29
? 49 21
? 49 39
? 49 1
? 1 50
? 1 38
? 1 30
? 1 10
? 1 41
? 1 36
? 1 28
? 1 35
? 1 46
? 1 44
? 1 17
? 1 4
? 1 ...

result:

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

Test #10:

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

input:

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

output:

? 33 23
? 33 13
? 13 23
? 13 50
? 13 1
? 1 50
? 1 4
? 4 50
? 4 29
? 4 39
? 4 7
? 4 25
? 4 32
? 32 50
? 32 28
? 32 22
? 32 18
? 32 48
? 48 50
? 48 36
? 48 12
? 48 21
? 48 2
? 48 20
? 48 35
? 48 9
? 48 34
? 48 46
? 48 16
? 48 47
? 48 38
? 48 3
? 48 19
? 48 30
? 48 43
? 48 40
? 48 44
? 48 14
? 48 49
? ...

result:

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

Test #11:

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

input:

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

output:

? 12 29
? 12 32
? 32 29
? 32 47
? 47 29
? 47 22
? 47 9
? 9 29
? 9 48
? 9 18
? 9 43
? 9 6
? 9 4
? 9 36
? 9 11
? 9 21
? 9 26
? 9 35
? 9 16
? 9 31
? 9 44
? 9 8
? 9 50
? 9 13
? 9 28
? 9 27
? 9 15
? 9 33
? 9 30
? 9 34
? 9 49
? 9 38
? 9 40
? 9 17
? 9 20
? 9 10
? 9 14
? 9 7
? 9 23
? 9 39
? 9 46
? 9 19
? 9 ...

result:

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

Test #12:

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

input:

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

output:

? 12 31
? 12 14
? 14 31
? 14 11
? 14 49
? 49 31
? 49 35
? 49 50
? 49 39
? 49 3
? 49 13
? 49 19
? 49 9
? 49 29
? 49 21
? 49 30
? 49 20
? 49 23
? 49 22
? 49 41
? 49 44
? 49 10
? 49 40
? 49 42
? 49 4
? 49 28
? 49 33
? 49 5
? 49 16
? 49 17
? 49 34
? 49 15
? 49 18
? 49 45
? 49 26
? 49 38
? 49 24
? 49 37
...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 31 23
? 31 44
? 31 41
? 31 16
? 31 8
? 31 47
? 31 43
? 31 34
? 31 13
? 31 36
? 31 25
? 31 42
? 31 50
? 31 9
? 9 44
? 9 35
? 9 3
? 9 5
? 9 20
? 9 26
? 9 4
? 9 17
? 9 40
? 9 10
? 10 44
? 10 18
? 10 12
? 10 38
? 10 24
? 10 11
? 10 14
? 10 46
? 10 28
? 10 6
? 10 29
? 10 32
? 10 2
? 10 37
? 10 7
? 10 4...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

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

input:

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

output:

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

input:

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

output:

? 12 8
? 12 42
? 12 13
? 13 42
? 13 2
? 13 44
? 44 42
? 44 27
? 44 21
? 44 39
? 44 31
? 44 47
? 44 38
? 44 48
? 48 47
? 48 32
? 48 16
? 48 28
? 48 10
? 48 49
? 48 25
? 48 29
? 48 20
? 48 23
? 48 18
? 48 19
? 48 5
? 48 7
? 48 43
? 48 24
? 48 30
? 48 36
? 48 17
? 48 45
? 48 11
? 48 33
? 48 14
? 48 26
...

result:

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

Test #18:

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

input:

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

output:

? 12 17
? 12 20
? 20 17
? 20 32
? 20 30
? 30 32
? 30 6
? 30 24
? 30 28
? 30 23
? 30 50
? 50 32
? 50 22
? 50 45
? 50 18
? 50 2
? 50 5
? 50 42
? 50 21
? 50 29
? 50 31
? 50 14
? 50 1
? 50 49
? 50 38
? 50 25
? 50 47
? 50 48
? 50 7
? 50 40
? 50 10
? 50 13
? 50 36
? 50 9
? 50 46
? 50 34
? 50 16
? 50 43
? ...

result:

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

Test #19:

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

input:

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

output:

? 2 15
? 2 5
? 5 15
? 5 36
? 36 15
? 36 38
? 36 13
? 36 39
? 39 38
? 39 23
? 39 6
? 39 21
? 39 25
? 39 3
? 39 27
? 39 20
? 39 34
? 39 43
? 39 46
? 46 43
? 46 24
? 46 48
? 46 14
? 46 1
? 46 12
? 46 16
? 46 18
? 46 10
? 46 28
? 46 11
? 46 33
? 46 26
? 46 4
? 46 49
? 49 48
? 49 17
? 49 50
? 49 29
? 49 ...

result:

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

Test #20:

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

input:

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

output:

? 23 35
? 23 13
? 23 21
? 23 37
? 37 35
? 37 10
? 37 27
? 37 9
? 37 8
? 37 2
? 37 50
? 37 15
? 37 47
? 47 50
? 47 34
? 47 43
? 47 45
? 47 20
? 47 7
? 47 36
? 47 32
? 47 12
? 47 14
? 47 26
? 47 29
? 47 30
? 47 1
? 47 44
? 47 25
? 47 5
? 47 3
? 47 6
? 47 48
? 48 50
? 48 19
? 48 33
? 48 4
? 48 11
? 48 ...

result:

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

Test #21:

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

input:

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

output:

? 16 3
? 16 37
? 16 29
? 29 37
? 29 9
? 29 46
? 46 37
? 46 20
? 46 1
? 46 40
? 46 49
? 46 31
? 46 5
? 46 6
? 46 12
? 46 2
? 46 22
? 46 42
? 46 35
? 46 24
? 46 13
? 46 47
? 47 49
? 47 41
? 47 33
? 47 15
? 47 28
? 47 26
? 47 44
? 47 36
? 47 19
? 47 18
? 47 4
? 47 50
? 50 49
? 50 21
? 50 30
? 50 10
? 5...

result:

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

Test #22:

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

input:

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

output:

? 29 15
? 29 37
? 29 9
? 29 6
? 6 37
? 6 14
? 6 16
? 6 30
? 6 46
? 6 34
? 6 36
? 36 37
? 36 49
? 36 23
? 36 26
? 26 23
? 26 17
? 26 20
? 26 28
? 26 42
? 26 40
? 26 50
? 26 2
? 26 25
? 25 20
? 25 31
? 25 32
? 25 1
? 25 47
? 25 33
? 25 8
? 25 11
? 25 13
? 25 21
? 25 19
? 25 4
? 25 48
? 25 24
? 25 5
? ...

result:

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

Test #23:

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

input:

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

output:

? 13 41
? 13 1
? 13 18
? 18 41
? 18 46
? 18 36
? 18 45
? 18 26
? 26 46
? 26 7
? 26 17
? 26 34
? 26 9
? 26 21
? 26 42
? 26 11
? 26 15
? 26 6
? 26 48
? 48 46
? 48 27
? 48 19
? 48 38
? 48 20
? 48 8
? 48 5
? 48 39
? 48 44
? 48 14
? 48 10
? 48 35
? 48 25
? 48 40
? 48 2
? 48 49
? 48 3
? 48 37
? 48 12
? 48...

result:

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

Test #24:

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

input:

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

output:

? 38 28
? 38 43
? 38 6
? 38 21
? 21 6
? 21 48
? 21 5
? 21 17
? 21 12
? 21 42
? 21 32
? 21 1
? 21 18
? 18 1
? 18 15
? 18 39
? 18 35
? 18 20
? 18 10
? 18 11
? 18 9
? 18 27
? 18 31
? 18 7
? 18 25
? 18 8
? 18 3
? 18 30
? 18 33
? 18 50
? 18 47
? 18 24
? 18 19
? 18 26
? 18 13
? 18 49
? 18 41
? 18 29
? 18 ...

result:

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

Test #25:

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

input:

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

output:

? 18 11
? 18 6
? 18 10
? 10 6
? 10 38
? 38 6
? 38 24
? 38 35
? 38 37
? 38 46
? 38 43
? 38 2
? 38 20
? 38 33
? 33 6
? 33 41
? 33 47
? 33 21
? 33 9
? 33 17
? 33 32
? 33 14
? 33 23
? 33 4
? 33 42
? 33 19
? 33 49
? 33 36
? 33 27
? 33 5
? 33 15
? 33 50
? 33 44
? 33 31
? 33 48
? 33 22
? 33 1
? 33 3
? 33 3...

result:

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

Test #26:

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

input:

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

output:

? 46 28
? 46 9
? 9 28
? 9 25
? 25 28
? 25 24
? 25 44
? 44 24
? 44 38
? 44 50
? 50 24
? 50 48
? 50 22
? 50 19
? 50 18
? 50 5
? 50 4
? 50 10
? 50 34
? 50 29
? 50 37
? 50 7
? 50 49
? 50 2
? 50 1
? 50 8
? 50 45
? 45 24
? 45 40
? 45 11
? 45 23
? 45 41
? 45 27
? 45 39
? 45 13
? 45 30
? 45 12
? 45 47
? 47 ...

result:

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

Test #27:

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

input:

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

output:

? 31 6
? 31 18
? 31 23
? 31 19
? 31 11
? 31 38
? 31 29
? 31 30
? 31 22
? 31 40
? 31 10
? 31 43
? 31 48
? 31 16
? 31 49
? 31 17
? 31 20
? 31 44
? 31 26
? 31 3
? 31 13
? 31 41
? 31 8
? 31 9
? 31 39
? 31 33
? 31 36
? 31 34
? 31 5
? 31 1
? 31 50
? 50 20
? 50 45
? 50 37
? 50 2
? 50 14
? 50 7
? 50 46
? 50...

result:

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

Test #28:

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

input:

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

output:

? 6 10
? 6 11
? 11 10
? 11 13
? 11 41
? 41 13
? 41 28
? 41 17
? 41 40
? 41 33
? 41 35
? 41 23
? 41 48
? 41 50
? 41 39
? 41 4
? 41 49
? 41 9
? 41 29
? 41 5
? 41 7
? 41 19
? 41 47
? 47 48
? 47 20
? 47 27
? 47 25
? 47 21
? 47 3
? 47 31
? 47 46
? 47 15
? 47 26
? 47 22
? 47 8
? 47 34
? 47 32
? 47 14
? 47...

result:

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

Test #29:

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

input:

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

output:

? 18 31
? 18 38
? 38 31
? 38 16
? 38 12
? 38 46
? 38 26
? 38 50
? 38 42
? 42 46
? 42 40
? 42 3
? 42 13
? 42 17
? 42 1
? 1 46
? 1 34
? 1 6
? 1 41
? 1 19
? 1 28
? 1 4
? 1 5
? 1 48
? 1 44
? 1 47
? 1 32
? 1 35
? 1 10
? 1 2
? 1 29
? 1 14
? 1 24
? 1 43
? 1 36
? 1 8
? 1 20
? 1 21
? 1 9
? 1 15
? 1 49
? 1 39...

result:

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

Test #30:

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

input:

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

output:

? 8 46
? 8 35
? 8 33
? 33 35
? 33 43
? 33 6
? 33 17
? 33 31
? 33 32
? 33 28
? 33 45
? 33 5
? 33 4
? 33 41
? 33 37
? 33 25
? 33 20
? 33 11
? 33 18
? 33 34
? 33 12
? 33 10
? 33 2
? 33 15
? 33 14
? 33 1
? 33 16
? 33 44
? 33 40
? 33 13
? 33 42
? 33 29
? 33 36
? 33 9
? 33 50
? 50 17
? 50 48
? 50 21
? 50 ...

result:

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

Test #31:

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

input:

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

output:

? 6 34
? 6 18
? 18 34
? 18 46
? 46 34
? 46 25
? 46 44
? 46 28
? 46 49
? 46 1
? 46 11
? 46 23
? 46 17
? 46 24
? 46 31
? 46 27
? 46 47
? 47 49
? 47 33
? 47 21
? 47 50
? 50 49
? 50 16
? 50 14
? 50 37
? 50 9
? 50 15
? 50 41
? 50 38
? 50 35
? 50 45
? 50 10
? 50 7
? 50 19
? 50 2
? 50 40
? 50 42
? 50 8
? 5...

result:

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

Test #32:

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

input:

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

output:

? 16 4
? 16 46
? 16 36
? 36 46
? 36 21
? 36 20
? 36 18
? 36 12
? 36 34
? 36 37
? 37 46
? 37 27
? 37 31
? 37 43
? 43 46
? 43 50
? 50 46
? 50 49
? 50 13
? 50 29
? 50 40
? 50 35
? 50 22
? 50 38
? 50 1
? 50 9
? 50 26
? 50 11
? 50 33
? 50 5
? 50 8
? 50 23
? 50 15
? 50 44
? 50 32
? 50 28
? 50 17
? 50 6
? ...

result:

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

Test #33:

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

input:

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

output:

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

result:

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

Test #34:

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

input:

4
3
2
5

output:

? 4 2
? 4 1
? 4 3
! 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: 3772kb

input:

4
3
2
3
5

output:

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

result:

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

Test #36:

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

input:

4
2
2
3
3
5

output:

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

input:

4
2
5
3

output:

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

input:

4
5
3
2

output:

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

result:

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

Test #39:

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

input:

4
5
2
3

output:

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

result:

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

Test #40:

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

input:

4
5
2
3

output:

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

result:

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

Test #41:

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

input:

4
3
2
5

output:

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

result:

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

Test #42:

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

input:

4
5
3
2

output:

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

result:

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

Test #43:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #44:

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

input:

4
2
3
5

output:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #46:

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

input:

4
2
2
3
5

output:

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

result:

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

Test #47:

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

input:

4
5
2
3

output:

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

result:

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

Test #48:

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

input:

4
2
3
5

output:

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

result:

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

Test #49:

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

input:

4
5
3
2

output:

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

result:

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

Test #50:

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

input:

4
2
3
5

output:

? 1 3
? 1 4
? 1 2
! 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: 3936kb

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

input:

4
2
2
3
5

output:

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

result:

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

Test #53:

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

input:

4
3
3
5
2

output:

? 4 1
? 4 3
? 3 1
? 3 2
! 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: 3796kb

input:

4
2
3
5

output:

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

result:

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

Test #55:

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

input:

4
3
2
3
5

output:

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

input:

4
3
2
5

output:

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

result:

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

Test #57:

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

input:

4
3
2
5

output:

? 2 3
? 2 4
? 2 1
! 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: 6ms
memory: 3840kb

input:

1000
138
466
647
321
754
308
99
802
219
174
92
325
145
19
748
602
808
490
318
162
892
892
914
69
314
624
80
459
131
532
817
10
635
415
881
906
914
949
627
436
29
500
596
329
990
228
294
416
373
176
102
557
505
811
641
847
465
282
809
691
39
359
453
638
973
476
55
777
159
733
801
731
761
358
350
223
...

output:

? 892 138
? 892 466
? 892 647
? 892 321
? 892 754
? 892 308
? 892 99
? 892 802
? 892 219
? 892 174
? 892 92
? 892 325
? 892 145
? 892 19
? 892 748
? 892 602
? 892 808
? 892 490
? 892 318
? 892 162
? 892 949
? 892 914
? 914 949
? 914 69
? 914 314
? 914 624
? 914 80
? 914 459
? 914 131
? 914 532
? 914...

result:

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

Test #59:

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

input:

1000
499
431
335
629
752
35
591
368
695
752
808
685
199
671
527
678
563
808
825
37
267
300
825
886
478
803
194
886
942
318
386
983
311
649
906
788
659
334
983
993
298
161
393
631
110
72
927
708
49
572
102
777
934
943
966
276
461
339
67
472
587
132
733
917
791
506
669
306
792
834
141
628
365
195
283
...

output:

? 249 502
? 249 570
? 249 666
? 249 372
? 249 59
? 249 966
? 249 410
? 249 633
? 249 306
? 249 193
? 193 59
? 193 316
? 193 802
? 193 330
? 193 474
? 193 323
? 193 438
? 193 176
? 176 59
? 176 964
? 176 734
? 176 701
? 176 115
? 115 59
? 115 523
? 115 198
? 115 807
? 115 18
? 18 59
? 18 683
? 18 615...

result:

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

Test #60:

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

input:

1000
476
155
476
542
308
265
495
434
488
102
542
566
363
597
636
766
844
688
657
724
844
859
285
226
431
121
625
451
695
653
510
20
478
562
972
426
56
809
445
295
934
795
899
22
120
38
778
201
302
624
764
97
423
666
659
850
142
332
915
814
783
637
452
984
900
276
986
983
760
927
191
130
883
317
906
...

output:

? 763 718
? 763 78
? 763 730
? 730 718
? 730 847
? 730 133
? 730 248
? 730 784
? 730 757
? 730 950
? 730 579
? 579 718
? 579 182
? 579 299
? 579 683
? 579 618
? 579 430
? 579 657
? 579 329
? 579 639
? 579 508
? 508 430
? 508 143
? 508 888
? 508 216
? 508 61
? 508 313
? 508 226
? 508 348
? 508 327
? ...

result:

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

Test #61:

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

input:

1000
42
42
95
150
455
158
343
455
588
337
231
357
205
292
588
734
74
626
283
734
959
416
266
830
486
437
563
726
466
38
883
646
979
596
727
125
892
756
433
332
873
891
34
461
25
630
562
234
448
127
402
958
879
628
825
765
193
859
436
576
593
314
76
553
146
911
375
564
863
866
383
69
653
22
680
85
75...

output:

? 21 953
? 21 773
? 773 953
? 773 75
? 773 521
? 773 79
? 773 829
? 773 294
? 294 521
? 294 832
? 294 885
? 294 822
? 294 898
? 294 146
? 294 367
? 367 521
? 367 37
? 367 313
? 367 859
? 367 511
? 511 521
? 511 208
? 511 133
? 511 415
? 511 243
? 511 782
? 511 719
? 511 363
? 511 233
? 511 19
? 511 ...

result:

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

Test #62:

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

input:

1000
55
55
794
459
267
715
864
279
738
134
23
109
512
737
852
469
601
497
410
207
587
662
552
60
605
422
15
545
701
864
916
916
951
335
890
436
696
830
338
301
865
855
425
368
9
911
951
954
922
206
905
970
467
615
567
139
118
178
173
437
710
30
824
163
510
43
460
758
484
793
276
622
119
505
947
313
...

output:

? 528 104
? 528 69
? 69 104
? 69 730
? 69 634
? 69 858
? 69 24
? 69 640
? 69 132
? 69 434
? 69 512
? 69 555
? 69 245
? 69 869
? 69 75
? 69 735
? 69 801
? 69 749
? 69 296
? 69 604
? 69 794
? 69 170
? 69 225
? 69 471
? 69 803
? 69 290
? 69 508
? 69 773
? 69 851
? 69 43
? 43 24
? 43 976
? 976 24
? 976 ...

result:

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

Test #63:

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

input:

1000
542
167
542
675
320
1
890
510
336
266
731
158
890
956
113
347
795
618
829
505
575
956
982
104
19
912
963
134
289
129
169
391
488
865
148
244
657
823
563
61
636
74
28
66
364
886
307
417
456
235
494
655
16
275
793
25
416
199
861
382
666
233
91
593
962
291
525
7
717
423
727
213
524
26
744
521
164
...

output:

? 771 163
? 771 417
? 771 945
? 945 163
? 945 660
? 945 500
? 945 8
? 945 755
? 945 668
? 945 633
? 945 135
? 945 579
? 945 978
? 978 8
? 978 444
? 978 327
? 978 103
? 978 809
? 978 86
? 978 248
? 978 213
? 978 991
? 991 8
? 991 552
? 991 491
? 991 956
? 991 19
? 991 567
? 991 356
? 991 436
? 991 41...

result:

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

Test #64:

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

input:

1000
348
256
348
493
493
723
365
845
494
674
211
555
584
45
593
845
918
412
761
439
248
840
650
918
940
942
264
653
481
347
744
182
838
728
204
976
84
387
605
364
127
619
260
957
26
887
386
785
615
232
53
334
589
268
468
14
432
680
288
967
177
776
935
544
388
241
367
399
981
873
77
165
476
422
980
1...

output:

? 305 446
? 305 489
? 305 15
? 15 446
? 15 690
? 690 446
? 690 271
? 690 880
? 690 13
? 690 348
? 690 579
? 690 110
? 690 168
? 690 911
? 690 186
? 690 836
? 836 880
? 836 177
? 836 522
? 836 123
? 836 505
? 836 680
? 836 300
? 836 974
? 974 880
? 974 884
? 974 473
? 974 306
? 974 39
? 974 307
? 974...

result:

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

Test #65:

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

input:

1000
385
385
512
22
345
88
59
9
338
56
54
486
147
788
744
874
367
567
745
81
874
964
836
164
509
202
243
622
813
86
734
689
800
185
536
149
628
932
394
125
341
591
756
592
106
915
150
452
643
373
55
124
221
602
714
166
752
251
783
304
97
801
142
2
234
528
615
240
648
543
964
989
284
426
262
222
151
...

output:

? 770 977
? 770 253
? 253 977
? 253 44
? 253 690
? 253 176
? 253 118
? 253 18
? 253 676
? 253 112
? 253 108
? 253 972
? 253 294
? 253 425
? 253 513
? 253 17
? 253 734
? 253 867
? 253 511
? 253 162
? 253 73
? 73 17
? 73 329
? 73 328
? 73 983
? 73 404
? 73 486
? 73 757
? 73 375
? 73 172
? 73 533
? 73 ...

result:

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

Test #66:

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

input:

1000
258
1
614
614
720
781
692
554
586
9
246
650
296
716
860
769
5
41
971
523
971
988
361
743
763
398
529
891
621
950
913
680
520
280
208
289
487
724
211
748
439
158
366
302
657
790
4
780
727
197
899
40
352
669
606
757
851
808
565
95
265
148
940
509
624
457
818
909
886
3
467
51
290
765
845
250
155
8...

output:

? 615 259
? 615 1
? 615 721
? 615 970
? 970 721
? 970 780
? 970 693
? 970 555
? 970 587
? 970 8
? 970 247
? 970 651
? 970 297
? 970 717
? 970 861
? 970 768
? 970 4
? 970 40
? 970 989
? 970 522
? 970 997
? 997 989
? 997 360
? 997 742
? 997 762
? 997 399
? 997 528
? 997 890
? 997 620
? 997 951
? 997 9...

result:

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

Test #67:

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

input:

1000
184
184
399
399
401
413
504
504
737
24
41
505
481
68
190
553
39
410
130
387
423
702
737
741
83
870
870
881
275
17
558
536
477
613
30
919
305
840
447
95
454
357
267
270
896
523
242
442
426
207
474
191
669
835
910
897
449
659
676
596
684
260
133
485
437
114
444
919
953
219
617
952
101
547
953
955...

output:

? 816 601
? 816 603
? 603 601
? 603 496
? 496 601
? 496 589
? 496 261
? 496 265
? 265 261
? 265 976
? 265 961
? 265 497
? 265 521
? 265 932
? 265 810
? 265 449
? 265 963
? 265 590
? 265 870
? 265 615
? 265 579
? 265 298
? 265 130
? 130 261
? 130 919
? 130 121
? 130 83
? 83 121
? 83 727
? 83 985
? 83...

result:

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

Test #68:

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

input:

300
151
81
137
188
250
202
245
12
132
193
73
216
175
266
243
195
82
212
248
46
209
41
266
280
122
272
1
270
215
139
128
197
228
201
24
119
13
282
57
246
130
286
170
91
286
293
47
32
141
244
7
84
121
169
18
52
157
60
265
232
27
284
138
61
58
166
113
257
288
225
116
40
42
241
277
112
192
163
22
247
13...

output:

? 266 151
? 266 81
? 266 137
? 266 188
? 266 250
? 266 202
? 266 245
? 266 12
? 266 132
? 266 193
? 266 73
? 266 216
? 266 175
? 266 280
? 266 243
? 266 195
? 266 82
? 266 212
? 266 248
? 266 46
? 266 209
? 266 41
? 266 286
? 286 280
? 286 122
? 286 272
? 286 1
? 286 270
? 286 215
? 286 139
? 286 12...

result:

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

Test #69:

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

input:

300
161
89
119
86
161
174
155
54
72
175
233
233
269
249
187
27
207
170
258
263
252
228
11
209
269
276
262
51
169
70
208
63
110
241
12
88
260
120
244
13
171
1
204
234
106
246
238
40
41
105
122
100
74
43
223
113
34
55
25
261
30
125
117
60
53
36
87
44
253
278
77
137
101
160
103
139
219
283
283
285
64
2...

output:

? 91 143
? 91 42
? 91 220
? 91 296
? 91 87
? 87 143
? 87 171
? 87 18
? 87 37
? 87 156
? 87 266
? 87 46
? 46 266
? 46 151
? 46 77
? 46 35
? 46 214
? 46 92
? 46 292
? 46 100
? 46 217
? 46 209
? 46 21
? 46 153
? 46 62
? 62 266
? 62 293
? 62 195
? 62 230
? 62 10
? 62 115
? 62 111
? 62 288
? 62 157
? 62 ...

result:

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

Test #70:

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

input:

1000
601
111
601
812
160
794
290
823
131
562
574
766
716
531
485
304
749
150
651
838
338
750
708
411
247
141
761
410
853
736
251
382
786
209
481
94
265
723
368
627
806
878
668
888
888
891
821
839
148
46
652
114
977
545
483
185
377
375
775
273
764
341
687
112
925
241
623
447
65
140
87
18
693
669
558
...

output:

? 564 563
? 564 361
? 564 308
? 308 563
? 308 461
? 308 536
? 308 129
? 308 994
? 308 828
? 308 268
? 308 483
? 308 780
? 308 619
? 308 435
? 308 691
? 308 808
? 308 852
? 308 102
? 308 75
? 308 151
? 308 354
? 308 50
? 308 504
? 308 732
? 308 866
? 308 689
? 308 999
? 308 295
? 308 627
? 308 996
? ...

result:

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

Test #71:

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

input:

1000
574
399
1340
1340
1546
902
1703
1768
667
172
499
1029
1573
1421
1592
1227
819
1768
1827
833
718
101
769
312
1927
82
338
39
152
1178
164
1821
858
44
624
1411
1557
1828
1544
1127
1273
722
1812
1278
110
1766
1672
1846
894
319
1334
481
1964
493
37
564
1205
213
217
1360
1402
251
1337
427
1499
370
96...

output:

? 680 299
? 680 207
? 680 786
? 680 878
? 878 786
? 878 467
? 878 850
? 878 910
? 878 345
? 878 93
? 878 263
? 878 532
? 878 798
? 878 725
? 878 808
? 878 626
? 878 422
? 878 981
? 981 910
? 981 429
? 981 373
? 981 59
? 981 395
? 981 160
? 981 959
? 981 46
? 981 175
? 981 28
? 981 78
? 981 603
? 981...

result:

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

Test #72:

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

input:

1000
85971
85610
86023
86181
85597
86030
85595
86181
86186
86099
85706
85863
85629
85988
86301
86301
86376
85612
85743
85672
85748
86088
85452
85681
86255
85460
86345
86379
86379
86392
86358
86183
85512
85823
85960
85674
86190
85716
85990
85850
85431
85685
85546
86049
86034
85981
85946
85772
85412
8...

output:

? 781 571
? 781 211
? 781 623
? 781 786
? 781 198
? 781 630
? 781 196
? 781 901
? 901 786
? 901 699
? 901 307
? 901 464
? 901 230
? 901 588
? 901 976
? 901 979
? 979 976
? 979 213
? 979 344
? 979 273
? 979 349
? 979 688
? 979 53
? 979 282
? 979 855
? 979 61
? 979 945
? 979 992
? 979 993
? 993 992
? ...

result:

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

Test #73:

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

input:

1000
7475
8594
6351
8459
8641
7595
6469
5050
8641
9383
9583
6002
5708
7713
5675
7864
8849
7374
8114
7165
5826
8126
9051
9280
7102
7503
9583
9636
7316
9622
8091
7427
9636
9939
9033
6102
7004
7115
8003
9184
7217
8090
7784
9420
9021
8935
5784
6461
6243
8952
7412
6891
7723
7035
7567
6481
6004
8349
9821
...

output:

? 715 459
? 715 700
? 715 235
? 715 673
? 715 875
? 715 492
? 715 263
? 715 12
? 715 921
? 921 875
? 921 998
? 921 174
? 921 121
? 921 520
? 921 115
? 921 551
? 921 759
? 921 440
? 921 601
? 921 403
? 921 138
? 921 606
? 921 799
? 921 858
? 921 393
? 921 466
? 921 933
? 933 998
? 933 426
? 933 927
?...

result:

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

Test #74:

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

input:

1000
4141
5648
4221
4525
5654
4130
4836
5654
5717
5674
5258
4364
4944
5556
5175
4614
5344
5717
5834
5834
5943
4071
5134
4764
4289
5227
4080
4958
5896
4855
4390
4010
5217
5148
5131
4319
5093
4434
4653
4095
5261
4510
4799
4106
5683
4683
5268
5563
5783
4527
5431
4577
5933
5147
5495
4257
4630
5452
4300
...

output:

? 827 77
? 827 822
? 827 120
? 827 265
? 827 970
? 827 66
? 827 417
? 827 860
? 860 970
? 860 837
? 860 631
? 860 195
? 860 470
? 860 775
? 860 593
? 860 307
? 860 676
? 860 913
? 913 970
? 913 976
? 976 970
? 976 34
? 976 567
? 976 384
? 976 156
? 976 618
? 976 37
? 976 476
? 976 946
? 976 428
? 97...

result:

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

Test #75:

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

input:

1000
59699
59699
59788
69466
69466
73631
73631
81523
66030
64074
50881
74740
74895
81523
81966
76716
71724
81340
80882
59158
52367
69777
75550
56253
71456
59831
79272
51353
57711
82857
63810
80807
76308
68891
77250
64126
72010
73155
79427
79739
82188
71693
82857
84495
55718
50143
76663
72624
57842
7...

output:

? 253 257
? 253 521
? 521 257
? 521 891
? 521 649
? 649 891
? 649 872
? 872 891
? 872 431
? 872 371
? 872 22
? 872 689
? 872 695
? 872 913
? 913 891
? 913 756
? 913 605
? 913 863
? 913 847
? 913 244
? 913 58
? 913 535
? 913 718
? 913 152
? 913 595
? 913 258
? 913 806
? 913 33
? 913 205
? 913 993
? 9...

result:

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

Test #76:

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

input:

1000
241
115
241
300
300
715
75
600
345
907
484
566
205
388
508
545
621
348
437
838
523
707
133
380
318
50
430
278
539
186
752
939
314
397
894
170
742
367
405
414
295
830
289
751
565
669
888
352
81
402
138
899
151
393
784
795
122
242
816
687
416
227
231
82
19
296
398
939
940
749
658
443
215
905
554
...

output:

? 498 305
? 498 591
? 498 770
? 770 305
? 770 368
? 368 305
? 368 881
? 368 703
? 368 760
? 368 525
? 368 31
? 368 969
? 368 513
? 368 974
? 368 344
? 368 880
? 368 104
? 368 209
? 368 707
? 368 753
? 368 677
? 368 97
? 368 553
? 368 4
? 368 839
? 368 667
? 368 745
? 368 995
? 368 237
? 368 15
? 368...

result:

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

Test #77:

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

input:

1000
1479
383
878
1367
738
1288
880
380
1478
1231
429
986
1479
1913
1590
1585
967
58
693
893
186
431
71
1974
557
1643
482
576
1953
206
732
1850
404
1673
182
248
581
1474
1352
1666
1749
515
1724
770
1090
1476
1645
752
341
27
1560
1034
1729
1902
1331
859
1946
771
114
1192
12
406
1232
1217
1978
1450
15...

output:

? 505 982
? 505 243
? 505 138
? 505 433
? 505 258
? 505 170
? 505 987
? 505 230
? 505 46
? 505 744
? 505 173
? 505 893
? 505 221
? 221 982
? 221 875
? 221 34
? 221 644
? 221 124
? 221 784
? 221 768
? 221 174
? 221 318
? 221 261
? 221 198
? 221 266
? 221 631
? 221 699
? 221 459
? 221 565
? 221 94
? 2...

result:

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

Test #78:

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

input:

1000
85996
85513
85883
85996
86164
86123
86167
86167
86248
85417
86091
85405
86236
85517
85458
86081
85827
85809
86186
86199
86256
85528
85762
85974
86275
85875
85950
86334
85553
86107
85983
85592
85776
85807
85635
85443
86334
86375
85963
85751
85574
86375
86376
85483
85982
85769
85716
85739
85490
8...

output:

? 370 635
? 370 72
? 370 8
? 370 737
? 737 635
? 737 48
? 737 809
? 737 926
? 926 809
? 926 746
? 926 637
? 926 179
? 926 63
? 926 485
? 926 664
? 926 653
? 926 258
? 926 680
? 926 760
? 926 346
? 926 980
? 926 143
? 926 351
? 926 580
? 926 529
? 926 28
? 926 450
? 926 207
? 926 873
? 926 912
? 926 ...

result:

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

Test #79:

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

input:

1000
5595
6945
6945
7274
7774
5159
7774
8312
8312
9191
5916
7455
8864
6868
9081
6873
7456
7759
9805
5972
7183
7636
5922
9315
7618
6631
9805
9818
5740
5333
6880
5597
5732
7048
8126
6232
6815
9358
5101
8654
5244
7572
7604
5430
5272
9277
8966
8736
6426
6247
8969
9868
9692
6228
8225
9441
9682
8935
6195
...

output:

? 676 130
? 676 414
? 676 4
? 4 414
? 4 110
? 4 915
? 4 195
? 195 110
? 195 211
? 211 110
? 211 603
? 211 33
? 211 111
? 211 13
? 211 622
? 211 445
? 211 372
? 211 69
? 211 132
? 211 815
? 211 327
? 211 838
? 211 41
? 211 52
? 211 482
? 211 672
? 211 816
? 816 132
? 816 726
? 816 665
? 816 133
? 816...

result:

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

Test #80:

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

input:

1000
4407
4407
4891
4317
4721
4891
5654
4646
4773
5522
5271
4248
4929
5088
4451
5003
4710
5548
5216
4654
4804
4533
5426
4100
5457
4468
5411
4201
4743
5116
4215
4545
4899
5467
4507
5674
5530
4763
5234
5102
4558
4212
5250
4806
5730
5008
5553
5392
4206
5725
4622
4884
5650
5696
4336
5014
4949
4595
5730
...

output:

? 484 181
? 484 983
? 983 181
? 983 409
? 983 28
? 983 501
? 501 181
? 501 860
? 501 693
? 501 346
? 501 651
? 501 290
? 501 480
? 501 403
? 501 151
? 501 213
? 501 366
? 501 636
? 501 520
? 501 344
? 501 767
? 501 192
? 501 107
? 501 623
? 501 997
? 501 432
? 501 862
? 501 375
? 501 887
? 501 114
?...

result:

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

Test #81:

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

input:

1000
61975
50586
55526
67900
55773
73000
73000
76732
68795
76732
77855
63905
71356
53465
76197
72200
54600
77855
79478
51523
65839
69521
70758
66843
76258
77349
78935
71665
57127
54163
68211
63877
78652
79765
77849
70064
76869
54240
78622
56319
83678
71528
79183
74160
51898
59862
71662
67046
81291
5...

output:

? 134 541
? 134 69
? 134 121
? 134 190
? 134 340
? 134 875
? 134 97
? 97 875
? 97 653
? 97 900
? 900 875
? 900 666
? 900 32
? 900 186
? 900 115
? 900 175
? 900 591
? 900 891
? 891 875
? 891 643
? 891 858
? 891 444
? 891 239
? 891 204
? 891 113
? 891 888
? 891 616
? 891 368
? 891 506
? 891 193
? 891 ...

result:

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

Test #82:

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

input:

1000
541
218
323
88
383
377
322
525
729
56
257
542
399
744
772
242
770
198
145
484
15
867
867
995
752
347
683
365
915
547
813
256
670
212
703
642
94
512
909
428
980
622
485
357
92
940
644
700
37
987
771
249
749
442
189
669
643
945
178
937
217
970
826
376
205
468
882
991
671
220
299
115
594
756
151
4...

output:

? 867 541
? 867 218
? 867 323
? 867 88
? 867 383
? 867 377
? 867 322
? 867 525
? 867 729
? 867 56
? 867 257
? 867 542
? 867 399
? 867 744
? 867 772
? 867 242
? 867 770
? 867 198
? 867 145
? 867 484
? 867 15
? 867 996
? 867 995
? 995 996
? 995 752
? 995 347
? 995 683
? 995 365
? 995 915
? 995 547
? 9...

result:

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

Test #83:

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

input:

1000
260
556
556
693
282
255
673
229
693
843
705
54
843
928
795
563
850
641
194
878
233
104
606
211
326
494
861
694
346
507
619
123
15
45
242
117
560
828
269
417
94
670
21
618
928
962
147
894
585
798
429
867
782
421
804
747
95
572
555
768
451
146
559
790
145
986
454
898
628
336
186
666
20
58
362
34
...

output:

? 556 260
? 556 962
? 556 693
? 693 962
? 693 282
? 693 255
? 693 673
? 693 229
? 693 843
? 843 962
? 843 705
? 843 54
? 843 928
? 928 962
? 928 795
? 928 563
? 928 850
? 928 641
? 928 194
? 928 878
? 928 233
? 928 104
? 928 606
? 928 211
? 928 326
? 928 494
? 928 861
? 928 694
? 928 346
? 928 507
?...

result:

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

Test #84:

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

input:

1000
385
366
726
726
845
588
230
199
845
922
618
153
108
836
360
704
522
556
362
401
388
441
745
296
313
922
961
790
899
868
601
535
394
524
305
891
602
43
393
534
865
250
378
795
419
492
244
930
961
995
661
98
338
515
555
979
542
367
775
680
805
606
150
101
587
236
342
770
547
652
687
528
282
839
3...

output:

? 123 125
? 123 181
? 123 600
? 123 677
? 677 600
? 677 264
? 677 983
? 677 52
? 677 756
? 756 600
? 756 31
? 756 298
? 756 143
? 756 908
? 756 225
? 756 105
? 756 445
? 756 96
? 756 272
? 756 523
? 756 37
? 756 821
? 756 49
? 756 507
? 756 785
? 756 854
? 854 600
? 854 608
? 854 290
? 854 773
? 854...

result:

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

Test #85:

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

input:

1000
29
23
29
474
458
474
648
323
278
300
541
764
663
829
829
863
342
863
867
568
831
769
354
549
375
734
892
346
212
849
283
281
642
190
811
306
560
225
62
562
203
265
51
672
116
892
950
646
814
258
455
137
202
109
422
512
218
168
357
602
263
351
453
897
435
118
227
775
94
729
44
426
67
759
7
97
18...

output:

? 29 648
? 29 23
? 29 474
? 474 648
? 474 458
? 474 829
? 829 648
? 829 323
? 829 278
? 829 300
? 829 541
? 829 764
? 829 663
? 829 867
? 829 863
? 863 867
? 863 342
? 863 892
? 892 867
? 892 568
? 892 831
? 892 769
? 892 354
? 892 549
? 892 375
? 892 734
? 892 974
? 892 346
? 892 212
? 892 849
? 89...

result:

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

Test #86:

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

input:

1000
62
15
62
670
492
670
873
83
297
158
9
67
654
411
841
396
465
180
909
489
316
371
314
583
568
859
281
584
969
272
672
566
879
562
193
728
943
706
939
299
209
171
864
753
413
773
692
89
95
894
950
431
139
926
509
295
106
252
597
799
362
827
263
289
647
170
133
682
629
543
221
684
319
605
280
885
...

output:

? 62 873
? 62 15
? 62 670
? 670 873
? 670 492
? 670 985
? 985 873
? 985 83
? 985 297
? 985 158
? 985 9
? 985 67
? 985 654
? 985 411
? 985 841
? 985 396
? 985 465
? 985 180
? 985 909
? 985 489
? 985 316
? 985 371
? 985 314
? 985 583
? 985 568
? 985 859
? 985 281
? 985 584
? 985 969
? 985 272
? 985 67...

result:

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

Test #87:

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

input:

1000
530
406
358
237
247
224
740
531
459
665
743
368
419
217
433
64
434
890
403
346
893
638
759
103
893
921
354
32
820
921
932
871
712
495
352
151
538
504
469
682
471
700
194
880
819
634
724
984
235
497
283
392
293
373
416
259
319
969
947
290
366
511
533
928
322
339
501
839
617
314
781
316
886
913
8...

output:

? 893 530
? 893 406
? 893 358
? 893 237
? 893 247
? 893 224
? 893 740
? 893 531
? 893 459
? 893 665
? 893 743
? 893 368
? 893 419
? 893 217
? 893 433
? 893 64
? 893 434
? 893 890
? 893 403
? 893 346
? 893 932
? 893 638
? 893 759
? 893 103
? 893 921
? 921 932
? 921 354
? 921 32
? 921 820
? 921 988
? ...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
434
1230
841
125
1230
1343
180
531
411
1224
1207
1233
768
725
1062
428
123
374
368
1280
1258
301
1302
789
1027
167
105
1343
1357
945
432
425
628
68
24
1162
872
563
144
746
809
3
357
367
1381
1442
1485
452
767
1266
96
667
753
429
164
979
818
158
471
293
292
1069
1441
227
365
558
738
296
1272
173...

output:

? 1230 434
? 1230 1357
? 1230 841
? 1230 125
? 1230 1343
? 1343 1357
? 1343 180
? 1343 531
? 1343 411
? 1343 1224
? 1343 1207
? 1343 1233
? 1343 768
? 1343 725
? 1343 1062
? 1343 428
? 1343 123
? 1343 374
? 1343 368
? 1343 1280
? 1343 1258
? 1343 301
? 1343 1302
? 1343 789
? 1343 1027
? 1343 167
? 1...

result:

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

Test #89:

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

input:

1500
251
557
557
909
471
280
909
1142
449
582
1152
816
1152
1246
1178
1246
1334
30
389
112
1334
1434
983
1382
585
1431
475
836
627
1406
790
1434
1438
456
952
45
712
1437
1460
766
377
297
967
1091
413
1122
1255
703
1056
723
107
510
997
919
555
293
153
1093
637
361
271
1040
1342
83
949
525
437
1313
30...

output:

? 944 1250
? 944 359
? 944 592
? 592 359
? 592 1030
? 592 1221
? 592 349
? 349 359
? 349 1052
? 349 919
? 349 63
? 349 685
? 349 255
? 255 63
? 255 323
? 255 167
? 167 63
? 167 1471
? 167 1112
? 167 1389
? 167 67
? 67 63
? 67 518
? 67 119
? 67 916
? 67 70
? 67 1026
? 67 665
? 67 874
? 67 95
? 67 711...

result:

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

Test #90:

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

input:

1500
696
961
361
961
1163
616
373
270
571
1071
749
925
758
24
80
1101
530
427
1163
1181
1274
658
603
1274
1342
30
1104
243
1342
1366
1139
1084
362
425
494
1032
539
348
525
788
1366
1380
626
154
1458
484
383
791
504
691
491
407
1412
873
181
673
1257
789
927
1093
1414
1204
522
1058
145
175
989
392
978...

output:

? 481 1153
? 481 591
? 481 181
? 481 582
? 582 591
? 582 1193
? 582 187
? 582 1366
? 582 286
? 582 536
? 582 375
? 582 463
? 582 1122
? 582 1489
? 582 1461
? 582 551
? 582 1236
? 582 214
? 582 864
? 864 591
? 864 811
? 864 1172
? 864 302
? 864 830
? 830 811
? 830 1486
? 830 949
? 830 122
? 830 818
?...

result:

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

Test #91:

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

input:

1500
521
521
898
465
177
72
354
898
1079
754
155
4
254
809
1079
1303
161
1303
1448
443
29
381
730
941
685
1177
1244
1410
774
1337
412
103
1041
846
1311
208
240
374
1153
1070
1057
800
398
1202
762
1360
468
1262
69
15
886
801
1448
1450
1188
402
1100
918
1000
1282
1361
1456
966
568
1171
201
1456
1477
1...

output:

? 1240 725
? 1240 449
? 449 725
? 449 1268
? 449 1412
? 449 36
? 449 177
? 449 961
? 961 725
? 961 377
? 961 1423
? 961 2
? 961 127
? 961 1096
? 961 849
? 849 725
? 849 1420
? 849 724
? 724 725
? 724 1279
? 724 1486
? 724 1310
? 724 365
? 724 1030
? 724 1158
? 724 912
? 724 622
? 724 705
? 724 387
?...

result:

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

Test #92:

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

input:

1500
966
1107
1107
1139
1037
824
96
411
212
497
1109
902
1090
1226
366
1123
398
1231
402
1315
447
1118
116
123
1315
1426
579
477
37
1160
1421
1295
1426
1458
341
912
1240
836
1083
564
171
1069
1157
408
41
15
1292
714
139
418
254
623
649
181
290
480
1448
250
873
177
1329
1200
1355
379
238
1072
1302
20...

output:

? 1304 268
? 1304 1320
? 1304 1408
? 1408 1320
? 1408 1269
? 1408 339
? 1408 703
? 1408 956
? 1408 645
? 1408 999
? 1408 1305
? 1408 300
? 1408 206
? 1408 138
? 1408 568
? 1408 1312
? 1408 552
? 1408 1366
? 1408 550
? 1408 5
? 1408 974
? 1408 192
? 1408 693
? 1408 812
? 1408 38
? 38 5
? 38 1040
? 38...

result:

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

Test #93:

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

input:

1500
121
219
219
724
724
1206
1023
1206
1250
1282
820
1315
612
224
376
129
774
388
373
758
895
661
78
1005
626
247
1254
1125
108
923
221
520
860
567
983
816
1007
904
1138
1355
937
1385
1385
1397
1241
794
830
1368
130
662
1397
1421
853
585
479
579
314
1356
1083
86
761
223
915
920
1366
1383
547
637
16...

output:

? 641 690
? 641 1375
? 641 1112
? 1112 1375
? 1112 1353
? 1353 1375
? 1353 239
? 1353 58
? 58 1375
? 58 1391
? 58 1160
? 58 93
? 58 1056
? 58 862
? 58 938
? 58 686
? 58 1137
? 58 944
? 58 564
? 58 1129
? 58 303
? 58 420
? 58 789
? 58 248
? 58 1063
? 58 627
? 58 1377
? 58 188
? 58 804
? 58 289
? 58 6...

result:

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

Test #94:

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

input:

1500
371
405
775
472
178
748
765
838
624
838
1290
657
228
367
1059
1103
308
1127
172
1319
307
835
1028
1039
164
245
155
1319
1425
98
706
1019
391
168
523
728
828
1180
230
477
157
66
1391
1100
212
146
235
789
732
1013
536
806
484
1152
133
510
1425
1487
1460
1409
927
696
485
77
336
881
895
370
1063
10...

output:

? 176 759
? 176 691
? 176 50
? 176 557
? 176 1145
? 176 5
? 176 30
? 176 1080
? 176 253
? 176 1138
? 1138 1080
? 1138 187
? 1138 1045
? 1138 767
? 1138 618
? 1138 706
? 1138 885
? 1138 754
? 1138 1157
? 1138 1494
? 1138 887
? 1138 170
? 1138 556
? 1138 578
? 1138 1173
? 1138 1011
? 1138 1191
? 1138 ...

result:

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

Test #95:

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

input:

1500
95
95
254
415
629
1415
826
933
324
1083
761
1396
655
1254
757
1071
1362
1048
46
866
59
744
754
155
1017
601
828
1102
306
542
106
605
1101
462
1096
305
242
1205
38
482
1403
1380
1308
748
832
897
537
1415
1430
925
1387
125
1121
888
1315
1028
670
469
1329
935
1046
974
150
1200
380
1430
1459
1458
1...

output:

? 190 508
? 190 171
? 171 508
? 171 830
? 171 1258
? 171 83
? 171 1349
? 171 1135
? 171 648
? 171 835
? 171 1479
? 171 209
? 171 1310
? 171 493
? 171 1487
? 171 859
? 171 277
? 171 905
? 171 92
? 171 1269
? 171 118
? 171 1488
? 171 1493
? 171 310
? 171 967
? 171 1202
? 171 1345
? 171 797
? 171 612
?...

result:

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

Test #96:

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

input:

1500
90
99
99
476
909
124
738
793
770
909
935
935
1008
169
854
1326
865
1365
731
1335
1365
1378
832
1227
741
1382
317
951
459
1307
270
690
829
327
753
456
1352
1092
461
526
1351
280
1382
1392
1190
1009
339
386
315
822
1179
1420
1140
210
437
319
1084
1286
369
500
1097
182
407
826
717
1284
582
889
110...

output:

? 98 91
? 98 477
? 98 908
? 908 477
? 908 1009
? 908 125
? 908 739
? 908 792
? 908 771
? 908 934
? 934 1009
? 934 1364
? 1364 1009
? 1364 168
? 1364 855
? 1364 1327
? 1364 864
? 1364 1379
? 1364 730
? 1364 1334
? 1364 1383
? 1383 1379
? 1383 833
? 1383 1226
? 1383 740
? 1383 1393
? 1383 316
? 1383 9...

result:

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

Test #97:

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

input:

1500
46
752
376
1164
997
788
552
1164
1254
874
598
178
1298
517
161
1358
315
1358
1448
765
611
537
417
166
281
787
334
1114
1183
764
9
1083
308
293
255
309
40
533
411
1266
1448
1458
185
903
836
1292
807
19
850
1396
635
1097
1000
608
1473
1159
579
1255
277
408
913
876
1390
1131
1111
729
857
681
689
1...

output:

? 336 1454
? 336 748
? 336 1124
? 336 246
? 336 505
? 336 712
? 336 948
? 336 142
? 142 246
? 142 626
? 142 902
? 142 1322
? 142 202
? 142 985
? 142 1341
? 142 42
? 142 1187
? 142 52
? 52 42
? 52 737
? 52 891
? 52 965
? 52 1085
? 52 1334
? 52 1221
? 52 715
? 52 1166
? 52 386
? 52 319
? 52 736
? 52 1...

result:

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

Test #98:

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

input:

1500
1148
503
959
1063
726
1089
676
118
116
1113
51
1128
448
457
1148
1214
819
376
746
909
743
127
384
27
312
756
61
1140
41
1226
267
1301
1077
725
974
1192
1302
883
466
977
1264
141
1000
472
1091
946
253
937
1334
1307
320
507
629
1387
1308
214
1311
1079
846
1373
1387
1456
594
155
810
522
1005
202
1...

output:

? 1358 1019
? 1358 1157
? 1358 1145
? 1358 539
? 1358 796
? 1358 391
? 1358 1162
? 1358 1434
? 1358 1313
? 1358 975
? 1358 38
? 1358 719
? 1358 369
? 1358 958
? 1358 26
? 26 1019
? 26 700
? 26 69
? 26 1415
? 26 81
? 26 948
? 26 1142
? 26 534
? 26 1211
? 26 1466
? 26 1341
? 26 452
? 26 506
? 26 427
?...

result:

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

Test #99:

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

input:

1500
48
139
139
423
690
580
858
601
858
1135
407
76
5
806
1054
1172
644
1172
1187
958
750
324
1187
1221
253
797
571
631
9
957
709
1138
340
1224
724
1299
1255
148
677
523
1104
21
17
1241
1041
291
1299
1349
437
1349
1368
583
1323
835
602
895
127
474
942
587
27
595
1122
1011
643
358
629
1100
968
266
99...

output:

? 539 211
? 539 1328
? 539 612
? 612 1328
? 612 173
? 612 1233
? 612 1074
? 612 1114
? 612 938
? 938 1074
? 938 50
? 938 1181
? 938 497
? 938 943
? 938 793
? 938 690
? 938 1099
? 938 928
? 928 690
? 928 288
? 928 365
? 928 713
? 928 881
? 881 690
? 881 1381
? 881 758
? 881 130
? 881 654
? 881 1288
?...

result:

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

Test #100:

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

input:

1500
434
434
449
405
396
449
1158
790
463
820
819
1045
1082
808
696
584
511
930
741
202
890
1158
1393
1044
1060
1020
667
241
1393
1426
911
236
1089
1437
1017
1
106
1366
489
312
2
583
1009
74
3
950
1296
214
147
809
1407
1437
1448
1129
104
451
655
1328
675
353
1482
244
212
629
766
775
824
767
85
1221
...

output:

? 406 1194
? 406 1174
? 1174 1194
? 1174 526
? 1174 601
? 1174 409
? 409 1194
? 409 348
? 409 1346
? 409 1261
? 409 359
? 409 139
? 409 923
? 409 553
? 409 1469
? 409 1147
? 409 1389
? 409 1325
? 409 283
? 409 464
? 409 28
? 409 448
? 448 1194
? 448 1223
? 448 863
? 448 1264
? 448 1291
? 448 1447
? ...

result:

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

Test #101:

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

input:

1500
2509
2186
715
1282
490
1318
361
2383
312
1070
881
616
1449
2355
554
2180
2153
2276
1952
2352
1869
2219
1607
1006
2668
1779
2201
2489
427
1771
1164
1691
1018
2265
680
1759
1874
575
1527
1835
2765
476
1088
2765
2783
1338
2439
2266
2648
2686
2572
1569
2394
694
1845
63
1472
663
157
1789
1913
937
48...

output:

? 1389 1252
? 1389 1088
? 1389 358
? 1389 642
? 1389 244
? 1389 659
? 1389 178
? 1389 1191
? 1389 156
? 1389 533
? 1389 438
? 1389 303
? 1389 726
? 1389 1177
? 1389 275
? 1389 1084
? 1389 1070
? 1389 1139
? 1389 974
? 1389 1176
? 1389 936
? 1389 1104
? 1389 808
? 1389 499
? 1389 1338
? 1389 892
? 13...

result:

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

Test #102:

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

input:

1500
85257
85257
85293
85293
85570
85848
85598
85455
86081
85117
85993
86081
86124
85640
85223
85140
84978
85485
85674
85513
84983
86124
86386
85133
84908
84947
85871
86006
86155
85031
85851
85319
85297
85435
85719
85616
85065
85105
85129
85544
85396
85238
85479
85014
86392
86366
86369
86045
85942
8...

output:

? 358 670
? 358 394
? 394 670
? 394 1181
? 1181 670
? 1181 948
? 1181 698
? 1181 555
? 1181 1486
? 1181 218
? 1181 1093
? 1181 1224
? 1224 1486
? 1224 740
? 1224 324
? 1224 241
? 1224 79
? 1224 585
? 1224 774
? 1224 613
? 1224 84
? 1224 1494
? 1494 1486
? 1494 234
? 1494 9
? 1494 48
? 1494 971
? 149...

result:

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

Test #103:

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

input:

1500
7650
5005
5080
7650
8006
8006
8521
8080
7820
5462
7714
7044
8622
5779
7679
8209
6218
9146
5102
5565
9099
9146
9386
6566
5222
7801
6953
7823
9386
9478
8931
5790
6532
5296
7885
7030
9478
9498
5663
6357
9061
7495
6063
5708
7176
5855
7483
8393
6342
6075
7571
6007
7911
9371
5671
9438
5816
5432
7161
...

output:

? 807 1081
? 807 2
? 807 23
? 807 925
? 925 1081
? 925 1256
? 1256 1081
? 1256 949
? 1256 869
? 1256 146
? 1256 834
? 1256 641
? 1256 1102
? 1256 231
? 1256 819
? 1256 986
? 1256 373
? 1256 1356
? 1256 30
? 1256 175
? 1256 1240
? 1256 1322
? 1322 1356
? 1322 494
? 1322 73
? 1322 858
? 1322 603
? 132...

result:

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

Test #104:

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

input:

1500
4624
4624
5878
5925
4659
4181
5296
4890
5339
4753
4758
4877
4729
5145
5582
4086
4139
4220
5511
5280
5708
4918
4701
5837
5749
4692
5815
4208
4052
5221
4874
4445
5069
5114
4798
4580
5971
4111
5058
5424
4384
4344
5430
4179
4288
4595
5829
5768
5687
5553
4520
5550
5151
5130
5667
5570
4995
5032
4078
...

output:

? 473 1400
? 473 1474
? 1474 1400
? 1474 1437
? 1474 500
? 1474 142
? 1474 967
? 1474 662
? 1474 1005
? 1474 571
? 1474 575
? 1474 652
? 1474 555
? 1474 865
? 1474 1178
? 1474 68
? 1474 109
? 1474 174
? 1474 1126
? 1474 958
? 1474 1275
? 1474 683
? 1474 532
? 1474 1367
? 1474 1304
? 1474 524
? 1474 ...

result:

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

Test #105:

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

input:

1500
50775
63223
55078
63223
71426
71426
78477
52950
78236
63671
76664
69221
78477
78762
50816
57988
75716
69360
56434
56365
74590
67047
60372
52239
61880
71839
68389
69898
64474
74158
51441
71749
68212
63141
65122
68854
76248
82132
81105
53395
71877
71825
58707
74917
55357
59322
52704
59335
77954
6...

output:

? 560 51
? 560 1207
? 560 237
? 560 925
? 925 1207
? 925 1197
? 1197 1207
? 1197 143
? 1197 1187
? 1197 585
? 1197 1129
? 1197 825
? 1197 1337
? 1337 1207
? 1337 53
? 1337 355
? 1337 1089
? 1337 829
? 1337 300
? 1337 298
? 1337 1041
? 1337 731
? 1337 454
? 1337 110
? 1337 515
? 1337 946
? 1337 792
?...

result:

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

Test #106:

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

input:

1500
828
224
256
790
746
828
945
945
1246
970
917
1246
1329
770
660
84
448
139
747
46
153
642
539
349
1279
329
110
586
637
668
1119
155
696
1185
1011
984
731
1122
70
1050
1329
1418
1059
800
228
937
678
292
484
741
350
125
1113
1143
343
1168
1064
569
674
1087
1239
1415
263
407
995
1389
598
521
845
12...

output:

? 848 71
? 848 200
? 848 244
? 848 596
? 848 19
? 848 741
? 741 71
? 741 1446
? 1446 71
? 1446 1147
? 1446 1325
? 1446 997
? 997 71
? 997 969
? 997 96
? 997 629
? 997 992
? 997 1474
? 997 375
? 997 1035
? 997 17
? 997 1056
? 997 752
? 997 250
? 997 938
? 997 971
? 997 319
? 997 1176
? 997 85
? 997 1...

result:

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

Test #107:

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

input:

1500
1060
1491
1025
977
404
704
1792
773
1044
1233
55
1135
1093
1624
732
1738
1672
1631
1734
103
756
1564
616
1853
127
1853
1887
1912
1607
1296
1941
128
1328
1225
1171
957
1784
460
1177
1133
955
1536
1398
1355
445
1269
1512
1089
865
1411
1658
943
1798
1189
846
40
1336
1900
451
1237
269
1438
226
201
...

output:

? 195 1047
? 195 411
? 195 216
? 195 1089
? 195 1291
? 195 1083
? 195 76
? 195 415
? 195 335
? 195 381
? 195 956
? 195 1035
? 195 595
? 195 340
? 195 743
? 195 1319
? 195 964
? 195 8
? 195 603
? 195 648
? 195 820
? 195 1414
? 195 514
? 195 1221
? 195 970
? 195 1017
? 1017 1221
? 1017 900
? 1017 416
...

result:

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

Test #108:

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

input:

1500
84941
85510
85510
85913
85398
85913
85926
85878
85643
85926
86117
85513
85788
86098
86202
85590
85392
86355
85043
85870
85161
85836
86324
85970
85447
85414
85422
85200
84994
85309
85759
86132
86340
85935
85584
85249
85156
85381
86328
86037
85641
85527
86279
85501
86254
85482
85170
86003
85384
8...

output:

? 189 1011
? 189 207
? 189 1353
? 1353 207
? 1353 1170
? 1353 923
? 923 207
? 923 1219
? 923 720
? 923 162
? 162 207
? 162 1282
? 162 403
? 162 861
? 162 773
? 162 620
? 162 717
? 162 619
? 162 1446
? 162 407
? 162 565
? 162 641
? 162 1373
? 162 101
? 162 7
? 162 150
? 162 449
? 162 803
? 162 327
? ...

result:

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

Test #109:

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

input:

1500
6953
6953
7178
6090
7178
8497
7442
7775
6447
6370
8181
6779
8592
8457
8685
8197
7681
5331
7584
8288
8685
8848
6131
5105
8848
9589
6942
6769
7493
6207
8075
9524
6069
5889
5671
9888
6078
6402
7871
5355
8172
6414
5042
9849
9154
8574
9131
6501
5660
6947
9450
6787
5059
9518
6096
7630
8828
5810
6459
...

output:

? 707 907
? 707 587
? 587 907
? 587 784
? 587 514
? 514 907
? 514 1111
? 514 1231
? 514 471
? 514 1215
? 514 560
? 514 749
? 514 1260
? 514 990
? 514 64
? 514 462
? 514 231
? 514 1384
? 514 763
? 514 1459
? 514 837
? 837 64
? 837 1460
? 837 539
? 837 1022
? 1022 64
? 1022 1133
? 1022 988
? 1022 1369...

result:

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

Test #110:

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

input:

1500
4318
4574
4461
4352
4574
5012
5012
5679
5310
4748
4870
5048
4766
5061
5679
5693
5164
5693
5698
5417
4262
5645
4149
4681
4046
4223
5309
4875
5725
5725
5749
4432
4633
4571
4676
5615
4688
5234
4274
5548
5313
4911
4915
5511
4708
4164
5473
4836
4623
4582
4249
4129
4683
5176
5352
4928
5553
4769
4663
...

output:

? 1473 1022
? 1473 376
? 1473 1279
? 1473 882
? 1473 357
? 357 376
? 357 664
? 664 376
? 664 948
? 664 782
? 664 575
? 664 328
? 664 70
? 664 116
? 664 237
? 237 376
? 237 211
? 237 949
? 949 376
? 949 983
? 949 865
? 949 796
? 949 226
? 949 1306
? 949 630
? 949 1018
? 949 522
? 949 408
? 949 236
? ...

result:

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

Test #111:

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

input:

1500
74971
50292
74971
84232
55571
76780
71398
79659
53779
81863
60764
79359
53095
65104
75490
62328
57629
77741
79909
72095
77120
73592
57666
65410
59128
52084
65575
66142
74119
54730
83969
68905
61325
77788
64263
76958
60302
61666
78754
68498
67550
54794
74281
79437
77695
78193
66572
76544
67338
6...

output:

? 862 698
? 862 517
? 862 490
? 490 698
? 490 662
? 490 949
? 490 1499
? 490 132
? 490 1366
? 490 868
? 490 1479
? 490 1279
? 490 589
? 490 1201
? 490 302
? 490 201
? 490 1443
? 490 1113
? 490 446
? 490 391
? 490 170
? 490 1271
? 490 353
? 490 1340
? 490 366
? 490 1368
? 490 724
? 490 999
? 490 26
?...

result:

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

Test #112:

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

input:

1500
206
206
652
85
643
429
77
870
846
870
1079
283
1279
158
1215
1141
1279
1322
383
1322
1347
214
162
603
1347
1409
693
1081
973
1160
726
841
1409
1446
1446
1479
1045
960
12
399
1363
730
1480
872
677
160
1411
714
271
374
813
899
949
118
468
926
893
717
208
1139
766
1352
186
928
789
900
285
1468
109...

output:

? 206 652
? 206 870
? 870 652
? 870 85
? 870 643
? 870 429
? 870 77
? 870 1079
? 870 846
? 870 1279
? 1279 1079
? 1279 283
? 1279 1479
? 1279 158
? 1279 1215
? 1279 1141
? 1279 1322
? 1322 1479
? 1322 383
? 1322 1347
? 1347 1479
? 1347 214
? 1347 162
? 1347 603
? 1347 1409
? 1409 1479
? 1409 693
? 1...

result:

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

Test #113:

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

input:

1500
22
629
862
862
1118
538
676
1131
1131
1269
925
197
1039
1130
912
1303
527
673
256
1071
441
217
493
771
107
1184
540
243
430
923
89
758
766
272
525
879
1142
346
180
325
119
95
996
263
653
1308
389
759
529
359
268
658
1104
635
328
896
459
166
1326
1326
1387
937
873
1235
203
850
269
534
1355
622
1...

output:

? 862 22
? 862 629
? 862 1118
? 862 1131
? 1131 1118
? 1131 538
? 1131 676
? 1131 1269
? 1131 1326
? 1326 1269
? 1326 925
? 1326 197
? 1326 1039
? 1326 1130
? 1326 912
? 1326 1303
? 1326 527
? 1326 673
? 1326 256
? 1326 1071
? 1326 441
? 1326 217
? 1326 493
? 1326 771
? 1326 107
? 1326 1184
? 1326 5...

result:

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

Test #114:

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

input:

1500
809
243
449
693
809
936
1004
1112
1396
52
713
1279
981
905
1305
194
460
302
414
651
994
1234
1273
1249
607
1264
1127
152
253
1021
1400
1400
1406
1006
280
1149
515
444
499
1329
1202
854
1114
1340
1380
725
1418
282
84
132
1226
575
170
271
130
1418
1453
1322
949
984
933
314
252
1473
744
1205
565
1...

output:

? 842 375
? 842 1317
? 842 916
? 842 1227
? 842 172
? 172 375
? 172 777
? 172 1087
? 172 1361
? 172 1445
? 172 426
? 172 628
? 172 1260
? 172 116
? 172 410
? 172 186
? 172 801
? 172 445
? 172 289
? 172 107
? 172 481
? 172 926
? 172 1246
? 172 887
? 172 1261
? 172 1458
? 172 338
? 172 612
? 172 187
?...

result:

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

Test #115:

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

input:

1500
1180
760
251
1058
1180
1251
1303
675
1303
1339
1324
188
766
1355
259
79
616
1365
1178
277
548
193
1085
1447
530
852
1102
809
961
1001
1285
409
1356
1258
373
925
339
76
1248
1103
1428
723
822
24
602
305
1072
363
1197
1429
475
1344
615
1422
477
1160
1024
495
125
454
466
437
567
858
367
127
1354
9...

output:

? 1180 1251
? 1180 760
? 1180 251
? 1180 1058
? 1180 1303
? 1303 1251
? 1303 1339
? 1303 675
? 1303 1471
? 1471 1339
? 1471 1324
? 1471 188
? 1471 766
? 1471 1355
? 1471 259
? 1471 79
? 1471 616
? 1471 1365
? 1471 1178
? 1471 277
? 1471 548
? 1471 193
? 1471 1085
? 1471 1447
? 1471 530
? 1471 852
? ...

result:

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

Test #116:

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

input:

1500
635
1117
1170
344
1009
737
25
879
1126
1245
831
436
462
951
711
127
411
12
1354
665
1354
1486
990
412
1392
460
3
883
342
673
1451
66
804
1411
414
1476
389
1351
759
213
1133
984
1349
1470
752
770
923
1098
178
1319
112
1337
1400
409
1016
828
187
365
39
612
1367
985
583
958
522
1247
481
596
693
90...

output:

? 1354 635
? 1354 1117
? 1354 1170
? 1354 344
? 1354 1009
? 1354 737
? 1354 25
? 1354 879
? 1354 1126
? 1354 1245
? 1354 831
? 1354 436
? 1354 462
? 1354 951
? 1354 711
? 1354 127
? 1354 411
? 1354 12
? 1354 1486
? 1354 665
? 1354 1487
? 1487 1486
? 1487 990
? 1487 412
? 1487 1392
? 1487 460
? 1487 ...

result:

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

Test #117:

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

input:

1500
182
182
543
144
1022
934
58
199
1317
18
235
815
1005
584
1298
159
905
604
1165
963
1405
293
510
986
916
1110
692
995
349
1060
68
814
240
1137
677
389
1326
1001
581
1193
867
912
552
806
755
451
898
542
1416
237
1372
147
143
471
1219
1416
1417
749
306
1065
623
1014
1471
387
466
1078
181
751
304
1...

output:

? 182 543
? 182 1416
? 1416 543
? 1416 144
? 1416 1022
? 1416 934
? 1416 58
? 1416 199
? 1416 1317
? 1416 18
? 1416 235
? 1416 815
? 1416 1005
? 1416 584
? 1416 1298
? 1416 159
? 1416 905
? 1416 604
? 1416 1165
? 1416 963
? 1416 1405
? 1416 293
? 1416 510
? 1416 986
? 1416 916
? 1416 1110
? 1416 692...

result:

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