QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#765814#8267. Staring Contest_8_8_#50.806866 20ms12724kbC++204.0kb2024-11-20 15:20:132024-11-20 15:20:13

Judging History

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

  • [2024-11-20 15:20:13]
  • 评测
  • 测评结果:50.806866
  • 用时:20ms
  • 内存:12724kb
  • [2024-11-20 15:20:13]
  • 提交

answer

#include <bits/stdc++.h> 

using namespace std;

typedef long long ll;

const int N = (int)1500  + 12;

const ll inf = (ll)1e18;

int c = 0;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
// mt19937 rng(123121);
int n, p, res[N], a[N];
bool loc = 0;
int mem[N][N];
int get(int i, int j) {
    if(mem[i][j] != -1) return mem[i][j];   
    c++;
    if(loc) return min(a[i], a[j]);
    cout << "? " << i << ' ' << j << endl;
    int x;
    cin >> x;
    return mem[i][j] = mem[j][i] = x;
}
void solve(vector<int> x) {

    if((int)x.size() <= 1) return;
    if((int)x.size() == 2) {
        int val = get(x[0], x[1]);
        res[x[0]] = res[x[1]] = val;
        return;
    }
    if((int)x.size() == 3) {
        int val = get(x[0], x[1]);
        int val1 = get(x[1], x[2]);
        if(val == val1) {
            res[x[1]] = val;
            solve({x[0], x[2]});
            return;
        } else {
            res[x[0]] = val;
            res[x[1]] = max(val, val1);
            res[x[2]] = val1;
        }
        return;
    }
    vector<array<int, 3>> f;
    int m = (int)x.size();
    vector<int> nx;
    if(m & 1) {
        x.pop_back();
        m--;
    }
    for(int i = 0; i < m; i += 2) {
        if(rng()%2) f.push_back({get(x[i], x[i + 1]), x[i], x[i + 1]});
        else f.push_back({get(x[i], x[i + 1]), x[i + 1], x[i]});;
    }
    sort(f.begin(), f.end());
    array<int, 3> bf = f.back();
    f.pop_back();
    while(!f.empty()) {
        array<int, 3> nv = f.back();
        f.pop_back();
        int val = get(nv[1], bf[1]);
        if(val == nv[0]) {
            res[nv[1]] = val;
        } else if(val == bf[0]) {
            res[bf[1]] = val;
            bf = nv;
        } else {    
            if(val > max(nv[0], bf[0])) {
                res[nv[2]] = nv[0];
                res[bf[2]] = bf[0];
                if(f.size() > 1) {
                    bf = f.back();
                    f.pop_back();
                    continue;
                }
            }
            if(nv[0] < bf[0]) res[nv[2]] = nv[0];
            else{
                res[bf[2]] = bf[0];
                bf = nv;
            }
        }
    }
    for(int i = 1; i <= n; i++) {
        if(!res[i]) {
            nx.push_back(i);
        }
    }
    assert((int)nx.size() <= ((int)x.size() + 1) / 2 + 2);
    solve(nx);
}
bool check() {
    int c = 0;
    for(int i = 1; i <= n; i++) {
        if(res[i] > a[i]) return false;
        if(res[i] < a[i]) c++;
    }
    return (c <= 1);
}
bool str = 0;
void test() {
    memset(mem, -1, sizeof(mem));
    for(int i = 1; i <= n; i++) {
        res[i] = 0;
    }
    if(!str) {
        cin >> n;
        if(loc) {
            for(int i = 1; i <= n; i++) {
                cin >> a[i];
            }
        }
    }
    vector<int> f(n);
    iota(f.begin(), f.end(), 1);
    // shuffle(f.begin(), f.end(),  );
    solve(f);
    int mx = 0;
    for(int i = 1; i <= n; i++) {
        mx = max(mx ,res[i]);
    }
    for(int i =1; i <= n; i++) {
        if(!res[i]) res[i] = mx;
    }
    if(!str) {
        cout << "! ";
        for(int i = 1; i <= n; i++) {
            cout << res[i] << ' ';
        }
    }
}

void stress() {
    loc = str = 1;
    for(int i = 1; i <= 100; i++) {
        n = 1500;
        for(int j = 1; j <= n; j++) {
            a[j] = j;
        }
        shuffle(a + 1, a + n + 1, rng);
        c = 0;
        test();
        cout << c << '\n';
        if(!check()) {
            for(int j = 1; j <= n; j++) {
                cout << a[j] << ' ';
            }
            cout << '\n';
            for(int j = 1; j <= n; j++) {
                cout << res[j] << ' ';
            }
            cout << '\n';
            exit(0);
        }
    }
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
        // stress();
        // return 0;
    int t = 1;
    // cin >> t;

    while(t--) 
        test();

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 3ms
memory: 12540kb

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: 3ms
memory: 12456kb

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

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: 4ms
memory: 12508kb

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
47
46
44
41
40
38
35
33
31
29
28
25
24
22
19
18
15
13
12
10
8
5
4
1
2
6
10
14
18
22
26
30
34
38
42
46
48
42
38
34
30
28
24
18
14
12
8
2
4
12
20
28
36
44
36
20
8
24
40
32
16
32

output:

? 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
? 47 50
? 46 50
? 44 50
? 41 50
? 40 50
? 38 50
? 35 50
? 33 50
? 31 50
? 29 50
? 28 50
? 25 50
? 24 50
? 22 ...

result:

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

Test #5:

score: 9
Accepted
time: 4ms
memory: 12532kb

input:

50
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
48
46
43
42
39
38
36
34
32
29
28
26
24
21
19
17
15
13
12
9
8
6
3
2
46
42
38
34
30
26
22
18
14
10
6
2
44
22
18
14
4
44
36
28
20
12
4
48
40
28
24
12
8
40
24
8
40
16
32
16
16

output:

? 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
? 3 2
? 5 2
? 8 2
? 9 2
? 12 2
? 13 2
? 15 2
? 17 2
? 19 2
? 22 2
? 23 2
? 25 2
? 27 2
? 30 2
? 32 2
? 34 2
?...

result:

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

Test #6:

score: 9
Accepted
time: 4ms
memory: 12604kb

input:

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

output:

? 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
? 27 26
? 23 26
? 29 26
? 22 26
? 32 26
? 20 26
? 33 26
? 18 26
? 35 26
? 16 26
? 38 26
? 13 26
? 39 26
? 11 ...

result:

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

Test #7:

score: 9
Accepted
time: 4ms
memory: 12576kb

input:

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

output:

? 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
? 23 26
? 27 26
? 21 26
? 30 26
? 20 26
? 32 26
? 17 26
? 34 26
? 15 26
? 36 26
? 13 26
? 37 26
? 12 26
? 40 ...

result:

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

Test #8:

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

input:

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

output:

? 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
? 49 1
? 3 1
? 48 1
? 6 1
? 45 1
? 7 1
? 43 1
? 10 1
? 42 1
? 12 1
? 40 1
? 14 1
? 37 1
? 16 1
? 36 1
? 17 1
...

result:

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

Test #9:

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

input:

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

output:

? 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
? 2 50
? 48 50
? 4 50
? 46 50
? 5 50
? 44 50
? 8 50
? 41 50
? 9 50
? 39 50
? 11 50
? 38 50
? 14 50
? 36 50
? ...

result:

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

Test #10:

score: 9
Accepted
time: 3ms
memory: 12476kb

input:

50
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
24
23
22
21
20
19
26
17
15
14
35
39
41
7
6
5
8
47
1
26
28
30
32
34
36
38
40
42
44
46
2
49
47
44
43
40
39
37
34
33
31
29
27
27
31
35
39
43
45
41
35
29
37
45
33
48
41
48

output:

? 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
? 3 2
? 5 2
? 7 2
? 9 2
? 11 2
? 13 2
? 16 2
? 20 17
? 21 20
? 23 20
? 26 20
? 30 28
? 34 32
? 37 35
? 39 35
...

result:

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

Test #11:

score: 9
Accepted
time: 3ms
memory: 12484kb

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
24
23
25
29
19
20
33
15
16
13
37
10
9
8
7
40
5
47
2
48
46
44
42
40
38
36
34
32
30
28
26
45
42
41
39
37
34
32
30
29
26
1
49
43
39
35
31
27
45
39
37
31
29
37
29
41
33
48
33
33

output:

? 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
? 48 50
? 46 50
? 43 50
? 41 43
? 38 40
? 35 40
? 33 35
? 30 32
? 27 32
? 26 27
? 23 27
? 20 21
? 18 21
? 16 ...

result:

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

Test #12:

score: 9
Accepted
time: 3ms
memory: 12528kb

input:

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

output:

? 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
? 47 50
? 45 50
? 44 50
? 41 50
? 39 50
? 38 50
? 36 50
? 34 50
? 31 50
? 29 50
? 28 50
? 26 50
? 24 50
? 22 ...

result:

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

Test #13:

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

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
46
47
42
43
38
39
34
32
30
28
29
27
25
23
18
16
17
15
13
11
9
4
2
3
47
43
39
35
31
27
23
19
15
11
7
3
47
45
39
37
33
27
25
19
15
11
9
5
45
37
29
21
13
5
29
21
17
41
25
9
41
33
49
17

output:

? 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
? 4 2
? 5 2
? 8 2
? 9 2
? 12 2
? 13 2
? 16 2
? 18 2
? 20 2
? 22 2
? 23 2
? 25 2
? 27 2
? 29 2
? 32 2
? 34 2
?...

result:

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

Test #14:

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

input:

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

output:

? 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
? 17 9
? 28 9
? 46 9
? 5 9
? 3 9
? 20 9
? 7 9
? 40 9
? 30 9
? 38 9
? 21 9
? 43 9
? 42 9
? 13 9
? 35 9
? 16 9
...

result:

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

Test #15:

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

input:

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

output:

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

result:

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

Test #16:

score: 9
Accepted
time: 3ms
memory: 12628kb

input:

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

output:

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

result:

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

Test #17:

score: 9
Accepted
time: 3ms
memory: 12600kb

input:

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

output:

? 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
? 48 50
? 46 50
? 43 50
? 41 50
? 39 50
? 37 50
? 36 50
? 34 50
? 32 50
? 30 50
? 28 50
? 25 50
? 23 50
? 22 ...

result:

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

Test #18:

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

input:

50
86350
86352
86354
86356
86358
86360
86362
86364
86366
86368
86370
86372
86374
86376
86378
86380
86382
86384
86386
86389
86391
86393
86395
86397
86399
86398
86396
86393
86391
86389
86388
86385
86382
86380
86378
86376
86375
86372
86371
86368
86366
86365
86363
86360
86358
86356
86354
86352
86351
863...

output:

? 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
? 48 50
? 46 50
? 43 50
? 41 50
? 39 50
? 38 50
? 36 50
? 33 50
? 31 50
? 29 50
? 27 50
? 26 50
? 23 50
? 22 ...

result:

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

Test #19:

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

input:

50
5076
5406
5703
5813
6099
6297
6476
6767
6926
7060
7174
7560
7663
7993
8060
8143
8428
8526
8883
8939
9032
9404
9512
9732
9891
9732
9512
9491
9032
8939
8883
8526
8428
8143
8060
7993
7663
7560
7233
7159
6926
6767
6651
6375
6109
5813
5773
5454
5076
5302
5773
6109
6651
7026
7233
7779
8098
8464
8917
92...

output:

? 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
? 47 49
? 45 49
? 44 49
? 41 49
? 39 49
? 37 49
? 35 49
? 33 49
? 31 49
? 29 49
? 27 49
? 25 49
? 23 49
? 22 ...

result:

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

Test #20:

score: 9
Accepted
time: 3ms
memory: 12508kb

input:

50
5000
5004
5010
5021
5024
5027
5030
5033
5036
5039
5046
5049
5051
5054
5059
5064
5066
5069
5073
5076
5081
5083
5085
5088
5096
5094
5085
5083
5081
5076
5075
5069
5068
5064
5062
5054
5051
5049
5048
5041
5038
5033
5030
5027
5024
5023
5010
5005
5000
5003
5017
5025
5031
5038
5048
5052
5062
5068
5075
50...

output:

? 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
? 48 50
? 45 50
? 43 50
? 41 50
? 39 50
? 38 50
? 35 50
? 34 50
? 31 50
? 30 50
? 27 50
? 25 50
? 23 50
? 22 ...

result:

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

Test #21:

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

input:

50
50293
51290
52428
53250
54962
56501
57154
58019
59551
61154
65062
66780
67305
68114
69824
70891
73709
74688
75306
76687
78428
80336
82221
84349
84766
84732
82221
80336
78428
76687
75331
75191
73877
72805
70252
68459
67638
67289
65062
62431
59551
58109
57364
56501
56134
53250
52428
51290
50293
509...

output:

? 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
? 48 49
? 45 49
? 43 49
? 41 49
? 39 49
? 38 49
? 36 49
? 34 49
? 32 49
? 30 49
? 28 49
? 26 49
? 24 49
? 21 ...

result:

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

Test #22:

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

input:

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

output:

? 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
? 25 32
? 27 25
? 24 25
? 37 25
? 36 25
? 46 25
? 48 25
? 34 50
? 7 50
? 2 50
? 5 50
? 12 50
? 14 9
? 4 9
? 2...

result:

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

Test #23:

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

input:

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

output:

? 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
? 40 24
? 21 6
? 26 6
? 42 26
? 13 9
? 50 9
? 2 50
? 18 32
? 46 48
? 36 20
? 15 36
? 4 44
? 30 44
? 34 44
? 8...

result:

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

Test #24:

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

input:

50
86362
86357
86379
86377
86365
86370
86350
86361
86356
86382
86388
86385
86358
86351
86355
86363
86360
86371
86366
86364
86359
86354
86380
86353
86352
86387
86391
86379
86377
86373
86370
86366
86369
86364
86363
86362
86361
86375
86372
86358
86357
86383
86354
86390
86351
86350
86394
86386
86369
863...

output:

? 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
? 24 22
? 20 22
? 5 46
? 7 46
? 36 46
? 12 46
? 38 46
? 9 46
? 40 46
? 32 46
? 2 46
? 15 46
? 34 46
? 42 46
?...

result:

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

Test #25:

score: 9
Accepted
time: 4ms
memory: 12488kb

input:

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

output:

? 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
? 33 47
? 14 21
? 38 21
? 31 21
? 15 21
? 30 21
? 41 21
? 20 21
? 10 21
? 25 21
? 6 21
? 44 21
? 40 21
? 17 2...

result:

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

Test #26:

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

input:

50
5010
5078
5045
5005
5019
5013
5042
5058
5014
5009
5049
5001
5002
5028
5059
5033
5011
5024
5035
5025
5039
5051
5012
5046
5081
5078
5059
5081
5051
5049
5087
5042
5054
5033
5028
5025
5024
5019
5035
5013
5086
5010
5011
5007
5002
5001
5047
5007
5027
5087
5009
5062
5029
5052
5071
5044
5073
5056
5088
50...

output:

? 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
? 3 49
? 29 49
? 15 49
? 44 15
? 22 15
? 47 15
? 14 6
? 41 6
? 31 38
? 28 38
? 39 38
? 35 38
? 10 38
? 18 38
...

result:

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

Test #27:

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

input:

50
73081
53987
53454
61401
79358
62990
58357
72620
75075
58746
67146
62248
65477
68422
66448
82479
55504
51658
54250
74083
61968
72585
53213
58717
57318
81710
75075
74083
79047
72620
81101
68422
72987
78154
65477
73863
70576
82913
61401
72291
58357
55504
54250
80286
53213
51658
79047
77213
67069
750...

output:

? 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
? 10 32
? 18 32
? 39 32
? 1 32
? 16 32
? 43 32
? 27 32
? 22 32
? 29 32
? 26 32
? 11 32
? 24 32
? 42 32
? 20 8...

result:

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

Test #28:

score: 9
Accepted
time: 4ms
memory: 12536kb

input:

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

output:

? 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
? 48 2
? 45 2
? 44 2
? 41 2
? 40 2
? 37 2
? 36 2
? 34 2
? 32 2
? 30 2
? 28 2
? 26 2
? 24 2
? 22 2
? 19 2
? 17...

result:

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

Test #29:

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

input:

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

output:

? 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
? 48 1
? 46 1
? 43 1
? 41 1
? 39 1
? 37 1
? 36 1
? 34 1
? 32 1
? 30 1
? 28 1
? 26 1
? 24 1
? 22 1
? 19 1
? 18...

result:

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

Test #30:

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

input:

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

output:

? 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
? 4 49
? 24 49
? 11 49
? 7 49
? 25 49
? 29 49
? 33 49
? 36 49
? 16 49
? 2 49
? 43 49
? 48 49
? 19 49
? 22 49
...

result:

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

Test #31:

score: 9
Accepted
time: 4ms
memory: 12524kb

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
45
44
42
40
37
36
34
32
29
28
26
23
22
19
17
16
13
11
9
7
5
4
2
2
6
10
14
18
22
26
30
34
38
42
46
46
24
20
12
8
4
12
20
28
36
44
8
24
40
40
24
8
16
48
32
32

output:

? 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
? 48 50
? 45 50
? 44 50
? 42 50
? 40 50
? 37 50
? 36 50
? 34 50
? 32 50
? 29 50
? 28 50
? 26 50
? 23 50
? 22 ...

result:

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

Test #32:

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

input:

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

output:

? 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
? 45 48
? 44 48
? 42 48
? 39 48
? 37 48
? 35 48
? 34 48
? 31 48
? 30 48
? 27 48
? 25 48
? 23 48
? 21 48
? 19 ...

result:

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

Test #33:

score: 9
Accepted
time: 3ms
memory: 12576kb

input:

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

output:

? 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
? 46 47
? 44 47
? 42 47
? 39 47
? 37 47
? 35 47
? 34 47
? 31 47
? 30 47
? 27 47
? 26 47
? 23 47
? 21 47
? 20 ...

result:

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

Test #34:

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

input:

4
2
5
3

output:

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

result:

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

Test #35:

score: 9
Accepted
time: 3ms
memory: 12404kb

input:

4
2
5
2
3

output:

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

result:

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

Test #36:

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

input:

4
2
3
2
3
5

output:

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

input:

4
2
3
2
5

output:

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

result:

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

Test #38:

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

input:

4
2
3
3
5

output:

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

input:

4
2
3
5

output:

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

result:

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

Test #40:

score: 9
Accepted
time: 3ms
memory: 12408kb

input:

4
2
5
3
3

output:

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

input:

4
2
5
2
3

output:

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

result:

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

Test #42:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #43:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #44:

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

input:

4
3
2
2
5

output:

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

result:

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

Test #45:

score: 9
Accepted
time: 3ms
memory: 12344kb

input:

4
3
2
2
5

output:

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

result:

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

Test #46:

score: 9
Accepted
time: 3ms
memory: 12524kb

input:

4
2
3
3
2
5

output:

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

input:

4
2
3
5

output:

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

result:

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

Test #48:

score: 9
Accepted
time: 3ms
memory: 12532kb

input:

4
3
2
5

output:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #50:

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

input:

4
5
2
2
3

output:

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

result:

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

Test #51:

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

input:

4
5
2
3
3

output:

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

result:

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

Test #52:

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

input:

4
2
3
2
3
5

output:

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

input:

4
2
3
2
5

output:

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

result:

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

Test #54:

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

input:

4
3
2
5

output:

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

result:

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

Test #55:

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

input:

4
3
2
5

output:

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

result:

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

Test #56:

score: 9
Accepted
time: 4ms
memory: 12400kb

input:

4
5
2
2
3

output:

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

result:

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

Test #57:

score: 9
Accepted
time: 3ms
memory: 12600kb

input:

4
5
2
3
3

output:

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

result:

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

Subtask #2:

score: 11
Accepted

Test #58:

score: 11
Accepted
time: 10ms
memory: 12660kb

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

result:

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

Test #59:

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

input:

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

output:

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

result:

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

Test #60:

score: 11
Accepted
time: 10ms
memory: 12432kb

input:

1000
1
5
9
13
17
21
25
29
33
37
41
45
49
53
57
61
65
69
73
77
81
85
89
93
97
101
105
109
113
117
121
125
129
133
137
141
145
149
153
157
161
165
169
173
177
181
185
189
193
197
201
205
209
213
217
221
225
229
233
237
241
245
249
253
257
261
265
269
273
277
281
285
289
293
297
301
305
309
313
317
321...

output:

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

result:

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

Test #61:

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

input:

1000
2
6
10
14
18
22
26
30
34
38
42
46
50
54
58
62
66
70
74
78
82
86
90
94
98
102
106
110
114
118
122
126
130
134
138
142
146
150
154
158
162
166
170
174
178
182
186
190
194
198
202
206
210
214
218
222
226
230
234
238
242
246
250
254
258
262
266
270
274
278
282
286
290
294
298
302
306
310
314
318
32...

output:

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

result:

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

Test #62:

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

input:

1000
998
994
990
986
982
978
974
970
966
962
958
954
950
946
942
938
934
930
926
922
918
914
910
906
902
898
894
890
886
882
878
874
870
866
862
858
854
850
846
842
838
834
830
826
822
818
814
810
806
802
798
794
790
786
782
778
774
770
766
762
758
754
750
746
742
738
734
730
726
722
718
714
710
706...

output:

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

result:

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

Test #63:

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

input:

1000
997
993
989
985
981
977
973
969
965
961
957
953
949
945
941
937
933
929
925
921
917
913
909
905
901
897
893
889
885
881
877
873
869
865
861
857
853
849
845
841
837
833
829
825
821
817
813
809
805
801
797
793
789
785
781
777
773
769
765
761
757
753
749
745
741
737
733
729
725
721
717
713
709
705...

output:

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

result:

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

Test #64:

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

input:

1000
500
499
498
497
496
495
494
493
492
491
490
489
488
487
486
485
484
483
482
481
480
479
478
477
476
475
474
473
472
471
470
469
468
467
466
465
464
463
462
461
460
459
458
457
456
455
454
453
452
451
450
449
448
447
446
445
444
443
442
441
440
439
438
437
436
435
434
433
432
431
430
429
428
427...

output:

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

result:

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

Test #65:

score: 11
Accepted
time: 12ms
memory: 12520kb

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

result:

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

Test #66:

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

input:

1000
1
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
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
17...

output:

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

result:

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

Test #67:

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

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

result:

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

Test #68:

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

input:

300
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
175...

output:

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

result:

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

Test #69:

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

input:

300
4
225
234
84
70
37
22
32
54
100
11
39
140
248
52
204
35
27
72
98
89
220
212
214
115
16
61
101
48
28
283
14
103
94
33
141
13
237
187
198
2
6
9
195
58
161
167
78
23
129
8
55
137
68
30
63
221
193
197
7
93
74
297
250
73
59
36
66
149
12
38
96
45
19
91
127
26
175
183
47
162
25
21
217
56
155
134
24
144...

output:

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

result:

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

Test #70:

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

input:

1000
15
244
57
398
71
447
430
223
217
268
137
760
578
580
87
63
186
61
558
413
388
162
112
675
72
307
167
668
96
182
203
444
457
19
174
184
325
53
667
126
6
14
282
118
245
455
279
84
442
742
150
416
618
151
324
89
149
1
62
224
80
656
99
124
290
376
64
496
132
322
199
276
252
922
70
220
230
837
380
6...

output:

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

result:

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

Test #71:

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

input:

1000
1
7
9
11
13
15
19
22
24
27
29
31
36
38
41
44
53
56
58
68
70
76
81
84
87
89
91
95
97
101
103
109
111
115
119
126
130
135
151
153
155
159
161
164
167
170
172
180
186
195
199
202
205
207
209
212
214
218
222
225
227
231
237
240
242
247
251
253
257
262
266
273
275
278
283
288
293
295
303
307
313
315...

output:

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

result:

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

Test #72:

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

input:

1000
85400
85402
85404
85406
85408
85410
85412
85414
85416
85418
85420
85422
85424
85426
85428
85430
85432
85434
85436
85438
85440
85442
85444
85446
85448
85450
85452
85454
85456
85458
85460
85462
85464
85466
85468
85470
85472
85474
85476
85478
85480
85482
85484
85486
85488
85490
85492
85494
85496
8...

output:

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

result:

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

Test #73:

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

input:

1000
5006
5011
5022
5030
5042
5048
5079
5096
5099
5106
5147
5154
5170
5185
5202
5207
5234
5239
5249
5252
5266
5277
5298
5300
5309
5313
5321
5341
5348
5363
5381
5396
5410
5417
5423
5426
5444
5448
5465
5476
5480
5500
5521
5537
5543
5548
5553
5564
5572
5580
5595
5608
5621
5628
5633
5650
5659
5675
5695
...

output:

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

result:

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

Test #74:

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

input:

1000
4001
4003
4007
4011
4015
4018
4027
4030
4033
4036
4042
4048
4055
4058
4061
4064
4068
4078
4080
4082
4086
4089
4091
4093
4095
4100
4104
4106
4113
4117
4123
4125
4129
4131
4133
4135
4137
4139
4141
4145
4147
4150
4152
4154
4156
4161
4163
4166
4170
4173
4178
4184
4186
4191
4199
4202
4204
4209
4218
...

output:

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

result:

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

Test #75:

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

input:

1000
50093
50152
50203
50301
50486
50647
50653
50684
50756
50763
50837
50887
50991
51172
51199
51278
51353
51547
51607
51670
51779
51851
51909
51952
52114
52149
52179
52237
52285
52392
52432
52553
52572
52623
52710
52762
52812
52916
53065
53082
53121
53224
53271
53342
53511
53575
53764
53792
53835
5...

output:

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

result:

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

Test #76:

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

input:

1000
343
164
636
776
739
396
416
186
528
249
6
398
290
153
320
211
271
743
141
144
719
284
623
384
260
443
84
604
622
226
447
163
340
259
750
131
32
665
8
549
268
362
21
505
442
7
52
699
592
118
140
78
217
37
793
786
12
167
61
726
554
435
243
90
154
79
158
277
794
104
352
419
222
267
151
188
710
474...

output:

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

result:

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

Test #77:

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

input:

1000
1344
341
18
935
751
711
198
885
1560
165
1164
187
730
448
241
1541
1585
1285
1490
78
567
559
372
938
334
91
729
398
194
1116
234
1355
991
666
243
1351
510
223
68
51
626
376
1135
316
940
1400
206
1529
232
237
906
138
1645
811
12
117
87
481
679
445
1437
58
147
125
449
122
129
1356
709
75
412
767
...

output:

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

result:

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

Test #78:

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

input:

1000
85709
85842
85485
85883
85910
85465
85896
85407
85510
85746
86163
85583
85829
85791
85948
85902
85964
85557
86215
85410
85794
85524
86141
86123
85855
86044
85554
85536
85530
85639
85402
86236
85820
85763
85607
85513
85888
85589
85867
85439
85702
85879
85531
85769
85427
85872
86093
85547
86197
8...

output:

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

result:

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

Test #79:

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

input:

1000
6011
7318
6592
7606
8081
5501
5060
6017
6030
5264
6004
5037
5981
5946
5696
7227
7307
9225
5897
5198
5922
5319
7902
9058
5725
6347
6656
6150
7109
7146
7322
6569
9168
5244
7029
5544
5799
5596
7604
7184
5318
5480
8124
7698
6642
5189
7510
6685
7829
5346
6540
7202
6841
9007
5670
6827
6401
9066
7203
...

output:

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

result:

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

Test #80:

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

input:

1000
4273
4355
5006
4662
4149
4336
4101
4044
5190
4359
4496
4039
4352
4198
4075
4218
4369
4366
5279
4462
4686
4716
4822
4611
4965
5123
4471
4299
4184
5234
4389
4241
5097
5014
4030
4741
5117
4185
5950
5329
4403
4880
4871
4133
4068
4315
4156
4952
4853
4423
5162
4038
4106
5171
4190
5101
5105
4056
4554
...

output:

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

result:

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

Test #81:

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

input:

1000
64631
68581
54240
54300
68290
56330
57097
53368
59544
51130
85464
63397
82575
51980
76920
71356
63410
66962
60052
78098
50877
56227
52640
72351
66643
62570
60100
68907
55654
66530
70414
63499
52579
57857
50586
50536
54878
51166
58703
68974
58402
55105
69370
75940
65950
61858
64463
67992
76732
6...

output:

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

result:

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

Test #82:

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

input:

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

output:

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

result:

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

Test #83:

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

input:

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

output:

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

result:

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

Test #84:

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

input:

1000
506
211
315
111
669
413
926
210
465
606
582
405
721
427
84
18
487
35
388
281
650
287
201
303
745
30
421
5
191
886
375
467
12
222
387
526
822
3
208
300
558
17
32
337
31
275
46
556
53
4
273
93
476
636
570
216
325
316
49
386
44
726
385
186
268
238
98
645
576
198
718
14
474
320
502
495
235
21
229
3...

output:

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

result:

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

Test #85:

score: 11
Accepted
time: 4ms
memory: 12376kb

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

result:

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

Test #86:

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

input:

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

result:

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

Test #87:

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

input:

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

result:

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

Subtask #3:

score: 30.8069
Acceptable Answer

Test #88:

score: 31.6879
Acceptable Answer
time: 6ms
memory: 12456kb

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

result:

points 0.39609896150 points  0.39609896150 n = 1500, you used 2852 queries

Test #89:

score: 33.1091
Acceptable Answer
time: 0ms
memory: 12508kb

input:

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

output:

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

result:

points 0.41386352670 points  0.41386352670 n = 1500, you used 2701 queries

Test #90:

score: 30.8565
Acceptable Answer
time: 0ms
memory: 12572kb

input:

1500
1
5
9
13
17
21
25
29
33
37
41
45
49
53
57
61
65
69
73
77
81
85
89
93
97
101
105
109
113
117
121
125
129
133
137
141
145
149
153
157
161
165
169
173
177
181
185
189
193
197
201
205
209
213
217
221
225
229
233
237
241
245
249
253
257
261
265
269
273
277
281
285
289
293
297
301
305
309
313
317
321...

output:

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

result:

points 0.38570565870 points  0.38570565870 n = 1500, you used 2949 queries

Test #91:

score: 32.4671
Acceptable Answer
time: 5ms
memory: 12632kb

input:

1500
2
6
10
14
18
22
26
30
34
38
42
46
50
54
58
62
66
70
74
78
82
86
90
94
98
102
106
110
114
118
122
126
130
134
138
142
146
150
154
158
162
166
170
174
178
182
186
190
194
198
202
206
210
214
218
222
226
230
234
238
242
246
250
254
258
262
266
270
274
278
282
286
290
294
298
302
306
310
314
318
32...

output:

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

result:

points 0.4058389230 points  0.4058389230 n = 1500, you used 2767 queries

Test #92:

score: 30.8069
Acceptable Answer
time: 5ms
memory: 12572kb

input:

1500
1498
1494
1490
1486
1482
1478
1474
1470
1466
1462
1458
1454
1450
1446
1442
1438
1434
1430
1426
1422
1418
1414
1410
1406
1402
1398
1394
1390
1386
1382
1378
1374
1370
1366
1362
1358
1354
1350
1346
1342
1338
1334
1330
1326
1322
1318
1314
1310
1306
1302
1298
1294
1290
1286
1282
1278
1274
1270
1266
...

output:

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

result:

points 0.38508582310 points  0.38508582310 n = 1500, you used 2955 queries

Test #93:

score: 31.295
Acceptable Answer
time: 0ms
memory: 12628kb

input:

1500
1497
1493
1489
1485
1481
1477
1473
1469
1465
1461
1457
1453
1449
1445
1441
1437
1433
1429
1425
1421
1417
1413
1409
1405
1401
1397
1393
1389
1385
1381
1377
1373
1369
1365
1361
1357
1353
1349
1345
1341
1337
1333
1329
1325
1321
1317
1313
1309
1305
1301
1297
1293
1289
1285
1281
1277
1273
1269
1265
...

output:

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

result:

points 0.39118764610 points  0.39118764610 n = 1500, you used 2897 queries

Test #94:

score: 34.0115
Acceptable Answer
time: 4ms
memory: 12532kb

input:

1500
750
749
748
747
746
745
744
743
742
741
740
739
738
737
736
735
734
733
732
731
730
729
728
727
726
725
724
723
722
721
720
719
718
717
716
715
714
713
712
711
710
709
708
707
706
705
704
703
702
701
700
699
698
697
696
695
694
693
692
691
690
689
688
687
686
685
684
683
682
681
680
679
678
677...

output:

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

result:

points 0.42514313690 points  0.42514313690 n = 1500, you used 2614 queries

Test #95:

score: 33.8509
Acceptable Answer
time: 0ms
memory: 12592kb

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

result:

points 0.42313686540 points  0.42313686540 n = 1500, you used 2629 queries

Test #96:

score: 32.7644
Acceptable Answer
time: 5ms
memory: 12456kb

input:

1500
1
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
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
17...

output:

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

result:

points 0.40955465430 points  0.40955465430 n = 1500, you used 2736 queries

Test #97:

score: 32.5718
Acceptable Answer
time: 9ms
memory: 12592kb

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

result:

points 0.40714689790 points  0.40714689790 n = 1500, you used 2756 queries

Test #98:

score: 33.9792
Acceptable Answer
time: 0ms
memory: 12524kb

input:

1500
338
305
542
153
465
45
508
146
50
380
1254
632
856
46
510
1286
304
395
51
99
492
382
506
477
591
648
18
4
122
446
288
1203
385
527
376
130
242
625
978
1000
909
997
1316
187
704
66
454
5
688
373
1033
1103
368
950
620
442
1195
723
1342
826
522
229
563
415
831
98
270
92
570
328
309
1093
650
1292
6...

output:

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

result:

points 0.42473973010 points  0.42473973010 n = 1500, you used 2617 queries

Test #99:

score: 33.9363
Acceptable Answer
time: 13ms
memory: 12396kb

input:

1500
374
63
600
242
121
257
103
89
1088
184
559
826
373
544
383
1206
102
11
789
694
117
687
575
619
407
152
164
176
307
335
965
178
245
1317
627
286
433
161
230
746
768
790
901
144
652
224
153
880
799
395
254
427
583
16
695
674
25
729
1407
246
1261
435
941
646
571
945
608
819
1194
210
697
1296
223
7...

output:

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

result:

points 0.42420353650 points  0.42420353650 n = 1500, you used 2621 queries

Test #100:

score: 33.8616
Acceptable Answer
time: 3ms
memory: 12532kb

input:

1500
517
508
587
509
1105
828
256
595
907
537
649
727
326
723
329
579
848
421
831
534
21
343
1244
539
756
408
335
967
652
220
318
150
14
683
62
104
77
1367
805
863
547
302
363
64
144
900
349
391
190
151
635
646
656
937
30
792
280
569
229
602
66
628
684
33
736
322
1043
928
103
1045
862
702
451
84
420...

output:

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

result:

points 0.42326978520 points  0.42326978520 n = 1500, you used 2628 queries

Test #101:

score: 32.4482
Acceptable Answer
time: 0ms
memory: 12476kb

input:

1500
1
5
9
15
19
21
23
28
30
36
39
43
50
53
58
61
64
67
72
78
85
89
93
100
103
112
114
119
129
131
133
135
139
141
145
149
151
155
158
160
162
164
167
171
177
181
186
189
191
196
203
209
212
214
219
222
225
231
234
236
239
245
250
252
254
259
267
269
272
276
279
285
287
290
293
299
304
310
313
316
3...

output:

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

result:

points 0.40560232980 points  0.40560232980 n = 1500, you used 2769 queries

Test #102:

score: 32.1678
Acceptable Answer
time: 0ms
memory: 12520kb

input:

1500
84900
84902
84904
84906
84908
84910
84912
84914
84916
84918
84920
84922
84924
84926
84928
84930
84932
84934
84936
84938
84940
84942
84944
84946
84948
84950
84952
84954
84956
84958
84960
84962
84964
84966
84968
84970
84972
84974
84976
84978
84980
84982
84984
84986
84988
84990
84992
84994
84996
8...

output:

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

result:

points 0.40209749750 points  0.40209749750 n = 1500, you used 2799 queries

Test #103:

score: 31.8039
Acceptable Answer
time: 5ms
memory: 12456kb

input:

1500
5002
5008
5014
5018
5022
5028
5033
5040
5057
5068
5075
5080
5092
5095
5100
5107
5115
5125
5134
5142
5147
5154
5163
5166
5175
5178
5183
5187
5191
5194
5198
5204
5206
5210
5215
5217
5222
5226
5230
5236
5242
5245
5251
5260
5265
5270
5275
5278
5283
5287
5289
5295
5304
5307
5315
5318
5336
5340
5344
...

output:

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

result:

points 0.39754824810 points  0.39754824810 n = 1500, you used 2839 queries

Test #104:

score: 31.7591
Acceptable Answer
time: 7ms
memory: 12560kb

input:

1500
4000
4003
4007
4009
4011
4013
4015
4017
4019
4021
4026
4028
4031
4033
4035
4037
4040
4043
4045
4048
4050
4052
4055
4058
4060
4062
4066
4069
4071
4073
4076
4078
4080
4084
4088
4091
4095
4097
4099
4101
4104
4106
4109
4111
4113
4117
4121
4123
4125
4129
4131
4133
4135
4137
4139
4141
4143
4145
4147
...

output:

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

result:

points 0.39698917180 points  0.39698917180 n = 1500, you used 2844 queries

Test #105:

score: 33.2397
Acceptable Answer
time: 0ms
memory: 12560kb

input:

1500
50032
50050
50084
50108
50202
50237
50256
50266
50280
50300
50321
50361
50367
50443
50456
50483
50535
50565
50576
50586
50593
50622
50628
50641
50649
50775
50816
50880
50947
50976
51047
51081
51123
51212
51287
51293
51301
51355
51398
51419
51476
51516
51590
51622
51696
51821
51844
51847
51934
5...

output:

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

result:

points 0.4154960250 points  0.4154960250 n = 1500, you used 2688 queries

Test #106:

score: 33.8297
Acceptable Answer
time: 5ms
memory: 12444kb

input:

1500
986
1342
285
543
846
566
743
776
153
189
176
671
727
121
85
847
562
663
761
148
239
869
28
108
109
323
948
974
622
111
339
163
216
47
505
681
73
235
464
758
435
234
637
530
427
635
606
585
352
331
242
501
845
857
470
1235
258
406
1067
59
1172
145
114
100
21
1088
77
456
446
1176
192
640
186
592
...

output:

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

result:

points 0.42287137860 points  0.42287137860 n = 1500, you used 2631 queries

Test #107:

score: 33.9363
Acceptable Answer
time: 10ms
memory: 12656kb

input:

1500
721
370
608
92
107
1318
113
1206
326
562
667
688
262
179
169
1043
406
378
394
350
220
58
241
455
499
766
307
495
863
180
412
487
1141
1096
1003
432
646
1559
13
6
17
210
170
419
887
1623
606
36
393
283
245
994
963
910
1610
527
199
1069
340
1328
1613
885
11
402
1343
1074
425
22
782
649
379
204
11...

output:

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

result:

points 0.42420353650 points  0.42420353650 n = 1500, you used 2621 queries

Test #108:

score: 33.8935
Acceptable Answer
time: 0ms
memory: 12404kb

input:

1500
85314
85649
84911
85447
85297
85312
85009
84949
85293
85257
85501
85955
85520
85853
85135
84996
85158
85171
85325
85700
85027
85149
85604
85138
85072
85429
85893
85908
85457
85302
85004
85500
86054
84955
85319
85181
85873
85602
85712
85973
85448
84906
85966
85534
84931
85769
85445
85532
85818
8...

output:

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

result:

points 0.42366925280 points  0.42366925280 n = 1500, you used 2625 queries

Test #109:

score: 33.8935
Acceptable Answer
time: 0ms
memory: 12572kb

input:

1500
5510
6009
6675
5248
5822
6100
6524
8375
5283
5494
7665
6279
6379
7714
6459
5897
5267
5428
5224
5990
6192
6063
5443
7760
6105
5313
8793
5927
5439
6307
5155
7474
5372
5230
5010
8602
8452
5644
5949
5660
6777
5655
5621
5746
5569
6702
7055
6047
5667
9370
6374
6817
6612
7221
8443
5082
6800
5629
7704
...

output:

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

result:

points 0.42366925280 points  0.42366925280 n = 1500, you used 2625 queries

Test #110:

score: 33.9684
Acceptable Answer
time: 7ms
memory: 12524kb

input:

1500
5747
4883
5412
5350
4066
4056
4618
4885
4390
4021
4632
4464
5045
4183
4194
4944
5391
4823
4152
4320
5185
4221
4500
5137
4537
4292
4939
5715
4341
4712
5962
4834
4775
4333
4636
4857
5729
4983
4037
4840
4623
5281
5712
4912
4250
4385
5056
4858
4313
4957
4805
4451
4140
4163
4065
5615
4386
5061
4562
...

output:

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

result:

points 0.42460550190 points  0.42460550190 n = 1500, you used 2618 queries

Test #111:

score: 34.0007
Acceptable Answer
time: 5ms
memory: 12652kb

input:

1500
52399
81803
62020
55962
65161
73791
61865
62386
76576
66545
52938
56997
50395
65947
54689
57892
55840
74796
64810
57658
54756
70327
61649
52520
57327
61199
50459
50424
73863
79453
74153
57896
50904
76513
72497
61636
73436
64875
63937
53573
57879
62355
57347
60306
50915
64578
53044
52928
65713
6...

output:

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

result:

points 0.42500854740 points  0.42500854740 n = 1500, you used 2615 queries

Test #112:

score: 33.1692
Acceptable Answer
time: 20ms
memory: 12556kb

input:

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

output:

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

result:

points 0.41461478030 points  0.41461478030 n = 1500, you used 2695 queries

Test #113:

score: 33.27
Acceptable Answer
time: 0ms
memory: 12560kb

input:

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

output:

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

result:

points 0.4158752920 points  0.4158752920 n = 1500, you used 2685 queries

Test #114:

score: 32.7935
Acceptable Answer
time: 0ms
memory: 12560kb

input:

1500
421
538
1332
408
360
37
520
134
278
1012
791
103
805
603
183
393
412
788
686
1385
344
279
867
77
765
1054
372
616
1179
96
823
46
481
1375
144
97
715
496
1181
533
699
48
138
42
801
694
635
464
161
380
295
184
371
651
429
217
930
15
187
789
465
92
374
290
1171
306
551
307
447
36
133
206
443
514
7...

output:

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

result:

points 0.40991917450 points  0.40991917450 n = 1500, you used 2733 queries

Test #115:

score: 32.0209
Acceptable Answer
time: 5ms
memory: 12456kb

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

result:

points 0.40026120830 points  0.40026120830 n = 1500, you used 2815 queries

Test #116:

score: 30.8316
Acceptable Answer
time: 8ms
memory: 12680kb

input:

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

result:

points 0.38539542070 points  0.38539542070 n = 1500, you used 2952 queries

Test #117:

score: 30.9146
Acceptable Answer
time: 6ms
memory: 12676kb

input:

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

result:

points 0.38643205230 points  0.38643205230 n = 1500, you used 2942 queries