QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#765217#8267. Staring ContestPioneer#100 ✓10ms3908kbC++201.5kb2024-11-20 13:10:062024-11-20 13:10:07

Judging History

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

  • [2024-11-20 13:10:07]
  • 评测
  • 测评结果:100
  • 用时:10ms
  • 内存:3908kb
  • [2024-11-20 13:10:06]
  • 提交

answer

#include <bits/stdc++.h>
 
#define ll long long
#define lb lower_bound
#define pii pair<int,int>
#define pll pair<ll,ll>
#define F first
#define S second
#define ld long double
#define pb push_back
#define all(v) v.begin(),v.end()
#define in insert
#define sz(s) (int)s.size()
#define ppb pop_back
#define mem(a,i) memset(a,i,sizeof(a))
#define int ll

using namespace std;
 
const int MAX=30000+10;
const int inf=2e18;
const int mod=1e9+7;

const int dx[4]={1,0,-1,0};
const int dy[4]={0,1,0,-1};

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

int n;

int ask(int i,int j){
    cout<<"? "<<i<<" "<<j<<endl;
    int x;
    cin>>x;
    return x;
}

int ans[MAX];

void solve(){
    cin>>n;
    vector<int> v;
    for(int i=1;i<=n;i++)v.pb(i);
    shuffle(all(v),rng);
    int m1=v[0],m2=v[1],mn=ask(m1,m2);
    for(int i=2;i<n;i++){
        int x=ask(m1,v[i]);
        if(x<mn){
            ans[v[i]]=x;
        }
        else if(x==mn){
            ans[m1]=mn;
            m1=v[i];
            mn=ask(m1,m2);
        }
        else{
            ans[m2]=mn;
            m2=v[i];
            mn=x;
        }
    }
    ans[m1]=ans[m2]=mn;
    cout<<"! ";
    for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
    cout<<endl;
}

signed main(){
    // freopen("escape.in","r",stdin);
    // freopen("escape.out","w",stdout);
    ios_base::sync_with_stdio(0);
    // cin.tie(0);
    // cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--)solve();
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

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

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

input:

2
1

output:

? 2 1
! 1 1 

result:

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

Test #3:

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

input:

2
1

output:

? 1 2
! 1 1 

result:

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

Test #4:

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

input:

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

output:

? 3 25
? 3 5
? 5 25
? 5 34
? 34 25
? 34 47
? 34 42
? 42 47
? 42 17
? 42 4
? 42 8
? 42 46
? 46 47
? 46 36
? 46 44
? 46 9
? 46 31
? 46 18
? 46 27
? 46 28
? 46 39
? 46 35
? 46 7
? 46 49
? 49 47
? 49 43
? 49 16
? 49 41
? 49 40
? 49 32
? 49 12
? 49 38
? 49 2
? 49 48
? 49 21
? 49 1
? 49 15
? 49 33
? 49 30...

result:

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

Test #5:

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

input:

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

output:

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

result:

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

Test #6:

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

input:

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

output:

? 3 2
? 3 4
? 3 12
? 12 4
? 12 38
? 12 46
? 12 50
? 12 48
? 12 20
? 20 38
? 20 26
? 20 31
? 31 26
? 31 6
? 31 16
? 31 21
? 21 26
? 21 18
? 21 10
? 21 39
? 21 47
? 21 30
? 30 26
? 30 49
? 30 17
? 30 15
? 30 5
? 30 19
? 30 7
? 30 29
? 29 26
? 29 14
? 29 8
? 29 36
? 29 35
? 29 1
? 29 23
? 23 26
? 23 43...

result:

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

Test #7:

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

input:

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

output:

? 42 6
? 42 21
? 42 41
? 41 21
? 41 5
? 41 4
? 41 48
? 41 10
? 10 21
? 10 36
? 36 21
? 36 38
? 36 46
? 36 8
? 36 2
? 36 43
? 36 29
? 29 21
? 29 11
? 29 28
? 29 15
? 29 1
? 29 50
? 29 39
? 29 35
? 29 7
? 29 32
? 29 17
? 29 30
? 29 44
? 29 20
? 29 45
? 29 12
? 29 18
? 29 37
? 29 33
? 29 49
? 29 47
? 2...

result:

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

Test #8:

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

input:

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

output:

? 28 48
? 28 34
? 34 48
? 34 4
? 4 48
? 4 29
? 4 44
? 4 42
? 4 43
? 4 9
? 4 7
? 4 30
? 4 2
? 2 48
? 2 49
? 2 1
? 2 39
? 2 6
? 2 18
? 2 8
? 2 50
? 50 1
? 50 47
? 50 23
? 50 19
? 50 20
? 50 32
? 50 27
? 50 46
? 50 21
? 50 41
? 50 17
? 50 35
? 50 10
? 50 24
? 50 14
? 50 11
? 50 36
? 50 16
? 50 37
? 50 ...

result:

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

Test #9:

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

input:

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

output:

? 40 19
? 40 20
? 40 22
? 40 18
? 40 34
? 40 23
? 40 9
? 40 5
? 5 9
? 5 8
? 5 26
? 5 2
? 5 14
? 5 7
? 5 50
? 50 2
? 50 43
? 50 35
? 50 11
? 50 36
? 50 33
? 50 10
? 50 13
? 50 48
? 50 46
? 50 30
? 50 47
? 50 21
? 50 45
? 50 44
? 50 6
? 50 38
? 50 24
? 50 25
? 50 12
? 50 16
? 50 42
? 50 27
? 50 28
? 5...

result:

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

Test #10:

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

input:

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

output:

? 4 9
? 4 34
? 4 11
? 4 30
? 30 34
? 30 23
? 30 43
? 30 39
? 30 35
? 30 3
? 30 18
? 30 48
? 48 34
? 48 15
? 48 29
? 48 24
? 48 13
? 48 20
? 48 46
? 48 1
? 48 21
? 48 31
? 48 41
? 48 47
? 48 33
? 48 50
? 48 2
? 48 26
? 48 8
? 48 44
? 48 28
? 48 25
? 48 22
? 48 6
? 48 17
? 48 37
? 48 49
? 48 38
? 48 4...

result:

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

Test #11:

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

input:

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

output:

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

result:

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

Test #12:

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

input:

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

output:

? 44 48
? 44 26
? 44 43
? 44 4
? 44 5
? 44 37
? 44 18
? 44 41
? 44 16
? 44 24
? 44 42
? 44 27
? 44 50
? 50 48
? 50 47
? 50 14
? 50 23
? 50 33
? 50 32
? 50 7
? 50 21
? 50 22
? 50 34
? 50 3
? 50 19
? 50 38
? 50 2
? 50 9
? 50 31
? 50 11
? 50 29
? 50 15
? 50 36
? 50 35
? 50 10
? 50 12
? 50 40
? 50 46
? ...

result:

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

Test #13:

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

input:

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

output:

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

result:

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

Test #14:

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

input:

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

output:

? 26 42
? 26 29
? 26 22
? 26 40
? 26 20
? 20 22
? 20 46
? 46 22
? 46 47
? 46 1
? 46 39
? 46 28
? 28 22
? 28 13
? 28 2
? 28 27
? 27 22
? 27 24
? 27 14
? 14 22
? 14 15
? 14 10
? 10 22
? 10 48
? 10 45
? 10 18
? 10 30
? 10 43
? 10 34
? 10 5
? 10 4
? 10 36
? 10 11
? 10 31
? 10 50
? 10 17
? 10 25
? 10 12
...

result:

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

Test #15:

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

input:

10
8
2
1
3
8
9
4
6
5
7

output:

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

result:

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

Test #16:

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

input:

10
9
5
8
3
6
1
4
7
2

output:

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

result:

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

Test #17:

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

input:

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

output:

? 2 39
? 2 22
? 22 39
? 22 36
? 36 39
? 36 13
? 36 32
? 36 37
? 37 39
? 37 43
? 43 39
? 43 8
? 43 27
? 43 1
? 43 17
? 43 50
? 43 5
? 43 19
? 43 3
? 43 26
? 43 10
? 43 15
? 43 11
? 43 33
? 43 30
? 43 4
? 43 41
? 43 49
? 49 50
? 49 16
? 49 24
? 49 40
? 49 31
? 49 47
? 49 46
? 49 48
? 49 45
? 49 18
? 4...

result:

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

Test #18:

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

input:

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

output:

? 39 22
? 39 21
? 39 9
? 39 30
? 39 41
? 39 31
? 39 42
? 42 41
? 42 40
? 42 19
? 42 38
? 42 45
? 42 47
? 47 45
? 47 48
? 47 46
? 47 2
? 47 3
? 47 12
? 47 16
? 47 35
? 47 44
? 47 17
? 47 13
? 47 33
? 47 20
? 47 1
? 47 8
? 47 10
? 47 50
? 50 48
? 50 34
? 50 27
? 50 6
? 50 36
? 50 23
? 50 43
? 50 25
? ...

result:

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

Test #19:

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

input:

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

output:

? 23 24
? 23 15
? 23 32
? 32 24
? 32 43
? 32 7
? 32 36
? 36 43
? 36 44
? 44 43
? 44 38
? 44 29
? 44 27
? 44 50
? 44 6
? 44 35
? 44 11
? 44 28
? 44 40
? 44 8
? 44 13
? 44 26
? 44 20
? 44 18
? 44 25
? 44 14
? 44 3
? 44 22
? 44 9
? 44 19
? 44 48
? 48 50
? 48 21
? 48 46
? 48 2
? 48 42
? 48 47
? 48 49
? ...

result:

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

Test #20:

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

input:

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

output:

? 27 48
? 27 23
? 27 50
? 50 48
? 50 4
? 50 37
? 50 1
? 50 20
? 50 33
? 50 11
? 50 21
? 50 3
? 50 13
? 50 18
? 50 10
? 50 32
? 50 17
? 50 7
? 50 8
? 50 29
? 50 38
? 50 35
? 50 34
? 50 24
? 50 16
? 50 46
? 50 43
? 50 36
? 50 47
? 50 26
? 50 42
? 50 5
? 50 31
? 50 25
? 50 44
? 50 22
? 50 45
? 50 12
? ...

result:

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

Test #21:

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

input:

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

output:

? 26 44
? 26 8
? 26 32
? 32 44
? 32 43
? 43 44
? 43 4
? 43 25
? 43 36
? 43 2
? 43 31
? 43 11
? 43 5
? 43 7
? 43 29
? 43 9
? 43 38
? 43 41
? 43 3
? 43 30
? 43 45
? 45 44
? 45 21
? 45 12
? 45 46
? 45 40
? 45 50
? 50 46
? 50 17
? 50 23
? 50 49
? 50 22
? 50 24
? 50 48
? 50 39
? 50 20
? 50 18
? 50 1
? 50...

result:

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

Test #22:

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

input:

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

output:

? 48 10
? 48 17
? 48 26
? 48 13
? 48 24
? 48 30
? 48 5
? 48 34
? 48 16
? 48 8
? 48 35
? 48 31
? 48 19
? 48 28
? 48 41
? 48 11
? 48 45
? 48 14
? 48 12
? 48 42
? 48 49
? 48 40
? 48 25
? 25 8
? 25 23
? 25 43
? 25 47
? 25 37
? 25 32
? 25 9
? 25 20
? 25 29
? 25 6
? 25 36
? 25 33
? 25 2
? 25 39
? 25 38
? ...

result:

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

Test #23:

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

input:

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

output:

? 46 5
? 46 49
? 46 6
? 46 37
? 46 35
? 46 31
? 46 40
? 46 14
? 46 50
? 46 20
? 46 2
? 46 41
? 46 10
? 46 16
? 46 28
? 46 25
? 46 36
? 46 42
? 46 4
? 46 33
? 46 30
? 46 11
? 46 43
? 46 12
? 46 19
? 46 15
? 46 23
? 46 18
? 46 24
? 46 47
? 46 8
? 46 9
? 46 7
? 46 26
? 46 3
? 46 38
? 46 22
? 46 13
? 46...

result:

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

Test #24:

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

input:

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

output:

? 27 47
? 27 45
? 45 47
? 45 28
? 45 17
? 45 7
? 45 31
? 31 47
? 31 11
? 31 16
? 31 35
? 31 25
? 31 44
? 31 9
? 31 30
? 31 21
? 31 38
? 31 32
? 31 26
? 31 43
? 31 18
? 18 47
? 18 24
? 18 1
? 18 15
? 18 40
? 18 10
? 18 48
? 18 50
? 18 22
? 18 29
? 18 8
? 18 14
? 18 13
? 18 36
? 18 34
? 18 33
? 18 39
...

result:

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

Test #25:

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

input:

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

output:

? 36 48
? 36 19
? 19 48
? 19 31
? 19 50
? 19 15
? 19 30
? 19 37
? 19 20
? 19 24
? 19 45
? 19 8
? 19 23
? 19 4
? 19 28
? 19 11
? 19 5
? 19 43
? 19 40
? 19 21
? 19 27
? 19 34
? 19 46
? 19 42
? 19 33
? 33 48
? 33 7
? 33 35
? 33 2
? 33 44
? 33 49
? 33 18
? 33 39
? 33 13
? 33 9
? 33 16
? 33 14
? 33 41
? ...

result:

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

Test #26:

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

input:

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

output:

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

result:

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

Test #27:

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

input:

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

output:

? 22 23
? 22 27
? 22 24
? 22 3
? 22 18
? 18 3
? 18 39
? 18 35
? 18 25
? 18 13
? 18 50
? 50 3
? 50 33
? 50 7
? 50 30
? 50 21
? 50 49
? 50 37
? 50 9
? 50 26
? 50 4
? 50 20
? 50 14
? 50 43
? 50 6
? 50 31
? 50 17
? 50 34
? 50 36
? 50 28
? 50 16
? 50 42
? 42 20
? 42 29
? 42 44
? 42 47
? 42 11
? 42 10
? 4...

result:

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

Test #28:

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

input:

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

output:

? 24 42
? 24 35
? 35 42
? 35 19
? 35 33
? 35 15
? 35 32
? 35 37
? 37 42
? 37 41
? 41 42
? 41 31
? 41 9
? 41 46
? 46 42
? 46 11
? 46 17
? 46 25
? 46 18
? 46 49
? 46 21
? 46 29
? 46 22
? 46 20
? 46 16
? 46 43
? 46 45
? 46 12
? 46 8
? 46 2
? 46 40
? 46 30
? 46 50
? 46 36
? 46 47
? 47 2
? 47 48
? 48 2
?...

result:

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

Test #29:

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

input:

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

output:

? 3 43
? 3 38
? 38 43
? 38 30
? 38 49
? 38 44
? 44 43
? 44 28
? 44 27
? 44 8
? 44 33
? 44 11
? 44 17
? 44 35
? 44 48
? 44 14
? 44 46
? 46 48
? 46 2
? 2 48
? 2 6
? 2 40
? 2 15
? 2 29
? 2 39
? 2 42
? 2 19
? 2 12
? 2 23
? 2 16
? 2 31
? 2 7
? 2 32
? 2 10
? 2 21
? 2 24
? 2 50
? 2 34
? 2 26
? 2 13
? 2 22
...

result:

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

Test #30:

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

input:

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

output:

? 36 43
? 36 26
? 36 30
? 30 26
? 30 34
? 30 10
? 30 50
? 50 26
? 50 18
? 50 7
? 50 44
? 50 8
? 50 14
? 50 2
? 50 1
? 50 11
? 50 33
? 50 5
? 50 37
? 50 16
? 50 46
? 50 45
? 50 31
? 50 20
? 50 22
? 50 17
? 50 3
? 50 28
? 50 49
? 50 25
? 50 35
? 50 40
? 50 6
? 50 38
? 50 48
? 50 19
? 50 32
? 50 27
? 5...

result:

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

Test #31:

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

input:

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

output:

? 34 21
? 34 36
? 34 45
? 45 36
? 45 39
? 45 17
? 45 47
? 45 33
? 45 50
? 50 47
? 50 12
? 50 6
? 50 46
? 50 3
? 50 29
? 50 42
? 50 20
? 50 27
? 50 40
? 50 13
? 50 16
? 50 19
? 50 31
? 50 2
? 50 37
? 50 28
? 50 23
? 50 14
? 50 30
? 50 49
? 50 7
? 50 48
? 50 15
? 50 4
? 50 25
? 50 10
? 50 43
? 50 18
?...

result:

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

Test #32:

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

input:

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

output:

? 34 16
? 34 1
? 34 8
? 34 46
? 46 1
? 46 36
? 46 43
? 46 38
? 46 31
? 46 42
? 46 29
? 46 44
? 46 11
? 46 22
? 46 19
? 46 37
? 46 23
? 46 28
? 46 49
? 46 15
? 46 21
? 46 33
? 46 41
? 46 47
? 47 1
? 47 45
? 47 18
? 47 35
? 47 40
? 47 14
? 47 24
? 47 9
? 47 48
? 48 1
? 48 4
? 48 50
? 50 1
? 50 26
? 50...

result:

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

Test #33:

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

input:

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

output:

? 9 43
? 9 40
? 40 43
? 40 20
? 40 21
? 40 3
? 40 38
? 40 15
? 40 25
? 40 46
? 46 43
? 46 30
? 46 35
? 46 2
? 46 37
? 46 6
? 46 24
? 46 45
? 46 39
? 46 13
? 46 47
? 46 34
? 46 1
? 1 47
? 1 50
? 1 16
? 1 26
? 1 33
? 1 19
? 1 41
? 1 27
? 1 22
? 1 48
? 1 8
? 1 29
? 1 23
? 1 18
? 1 31
? 1 49
? 1 36
? 1 ...

result:

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

Test #34:

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

input:

4
2
3
3
5

output:

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

result:

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

Test #35:

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

input:

4
2
5
3

output:

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

result:

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

Test #36:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #37:

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

input:

4
2
2
3
5

output:

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

input:

4
2
5
3

output:

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

result:

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

Test #39:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #40:

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

input:

4
3
3
5
2

output:

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

input:

4
5
3
2

output:

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

result:

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

Test #42:

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

input:

4
3
5
2

output:

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

result:

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

Test #43:

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

input:

4
2
2
3
3
5

output:

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

input:

4
3
3
5
2

output:

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

result:

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

Test #45:

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

input:

4
3
5
2

output:

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

result:

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

Test #46:

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

input:

4
2
3
3
5

output:

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

input:

4
3
2
3
5

output:

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

result:

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

Test #48:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #49:

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

input:

4
2
2
3
5

output:

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

input:

4
2
2
3
3
5

output:

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

result:

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

Test #51:

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

input:

4
2
5
3

output:

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

result:

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

Test #52:

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

input:

4
2
3
3
5

output:

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

input:

4
2
5
3

output:

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

result:

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

Test #54:

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

input:

4
2
2
5
3

output:

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

result:

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

Test #55:

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

input:

4
3
5
2

output:

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

result:

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

Test #56:

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

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

input:

4
5
2
3

output:

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

input:

1000
48
48
413
468
187
19
344
248
543
384
239
319
198
334
707
707
906
179
775
58
940
528
675
880
91
660
625
226
25
830
712
33
191
45
14
683
257
919
215
910
676
585
986
354
716
845
622
467
847
61
509
365
865
545
720
263
858
101
375
617
602
267
6
634
739
518
211
875
90
491
148
382
679
124
252
861
490
...

output:

? 48 413
? 48 707
? 707 413
? 707 468
? 707 187
? 707 19
? 707 344
? 707 248
? 707 543
? 707 384
? 707 239
? 707 319
? 707 198
? 707 334
? 707 906
? 707 986
? 986 906
? 986 179
? 986 775
? 986 58
? 986 940
? 986 528
? 986 675
? 986 880
? 986 91
? 986 660
? 986 625
? 986 226
? 986 25
? 986 830
? 986 ...

result:

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

Test #59:

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

input:

1000
85
85
345
375
375
409
409
436
211
703
109
867
100
535
857
322
627
51
737
483
805
76
867
895
804
912
928
443
37
360
531
928
936
764
304
90
752
747
132
270
964
750
95
179
673
3
657
450
933
617
859
120
117
13
104
327
342
177
562
224
954
894
827
272
300
390
236
286
826
907
266
684
671
351
168
782
7...

output:

? 916 656
? 916 626
? 626 656
? 626 565
? 626 592
? 592 565
? 592 134
? 134 565
? 134 790
? 134 298
? 134 892
? 134 106
? 134 901
? 134 466
? 134 144
? 134 679
? 134 374
? 134 950
? 134 264
? 134 518
? 134 196
? 134 925
? 134 73
? 73 106
? 73 197
? 73 89
? 73 65
? 73 558
? 73 964
? 73 641
? 73 470
?...

result:

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

Test #60:

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

input:

1000
782
606
782
932
271
755
359
404
448
512
474
699
230
603
30
314
932
967
197
112
923
877
288
645
663
533
411
286
43
542
95
107
306
174
524
200
925
742
120
662
449
258
929
829
432
28
871
10
218
639
165
380
842
171
75
785
644
29
913
115
419
849
124
74
312
642
269
353
602
597
802
735
761
971
534
936...

output:

? 610 484
? 610 698
? 610 535
? 535 484
? 535 136
? 535 378
? 535 180
? 535 799
? 535 777
? 535 745
? 535 764
? 535 350
? 535 886
? 535 302
? 535 986
? 535 844
? 535 487
? 487 484
? 487 99
? 487 945
? 487 462
? 487 439
? 487 857
? 487 323
? 487 332
? 487 267
? 487 206
? 487 858
? 487 22
? 487 730
? ...

result:

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

Test #61:

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

input:

1000
365
365
455
455
533
533
620
620
692
309
753
772
936
935
235
452
907
13
315
145
511
603
554
920
744
90
913
323
302
721
217
668
936
959
570
414
792
206
396
728
95
253
646
521
14
63
861
875
141
883
243
500
888
733
676
760
487
638
807
143
97
98
680
23
693
430
306
176
220
441
424
546
882
219
468
32
...

output:

? 818 346
? 818 773
? 773 346
? 773 734
? 734 346
? 734 310
? 310 346
? 310 468
? 468 346
? 468 846
? 468 624
? 468 386
? 468 503
? 468 533
? 468 883
? 468 226
? 468 547
? 468 994
? 468 843
? 468 928
? 468 745
? 468 699
? 468 277
? 468 460
? 468 372
? 468 45
? 468 544
? 468 839
? 468 151
? 468 640
?...

result:

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

Test #62:

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

input:

1000
496
239
561
711
929
507
99
932
202
760
785
238
706
209
354
399
315
940
211
930
401
62
275
285
59
378
979
222
755
979
988
492
33
619
957
178
598
589
95
676
668
41
975
510
592
782
37
917
43
76
80
855
885
155
778
744
325
955
685
578
397
392
117
629
393
928
631
708
652
304
438
595
257
318
441
226
2...

output:

? 990 253
? 990 620
? 990 781
? 990 856
? 990 965
? 990 754
? 990 550
? 990 35
? 990 400
? 990 121
? 990 893
? 990 382
? 990 148
? 990 605
? 990 324
? 990 700
? 990 658
? 990 31
? 990 606
? 990 36
? 990 701
? 990 470
? 990 638
? 990 643
? 990 530
? 990 312
? 990 7
? 990 390
? 990 878
? 990 999
? 999...

result:

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

Test #63:

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

input:

1000
103
548
662
662
671
326
608
265
351
671
797
797
874
759
635
673
298
53
937
893
815
160
773
448
397
319
403
824
167
15
572
324
310
202
656
190
738
877
193
766
211
122
943
814
253
778
826
50
943
948
173
948
968
515
311
944
827
642
17
339
809
127
231
839
19
272
428
116
65
204
433
238
446
346
256
5...

output:

? 831 449
? 831 774
? 831 937
? 831 165
? 165 937
? 165 663
? 165 804
? 165 368
? 165 325
? 165 102
? 102 937
? 102 29
? 29 937
? 29 121
? 29 183
? 29 164
? 29 649
? 29 474
? 29 32
? 29 54
? 29 93
? 29 580
? 29 114
? 29 724
? 29 302
? 29 341
? 29 299
? 29 912
? 29 417
? 29 493
? 29 786
? 29 662
? 29...

result:

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

Test #64:

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

input:

1000
60
427
587
432
628
939
117
197
787
25
634
668
674
257
128
401
922
807
50
190
416
992
790
849
108
895
204
929
848
159
214
363
876
47
242
4
744
660
322
78
560
938
603
982
947
414
706
997
200
515
573
520
180
450
593
71
586
154
953
534
379
679
615
815
804
758
31
809
75
374
685
905
487
618
952
978
4...

output:

? 994 881
? 994 147
? 994 174
? 994 137
? 994 256
? 994 878
? 994 767
? 994 607
? 994 574
? 994 951
? 994 268
? 994 336
? 994 348
? 994 487
? 994 745
? 994 199
? 994 844
? 994 614
? 994 901
? 994 621
? 994 169
? 994 984
? 994 580
? 994 698
? 994 785
? 994 790
? 994 593
? 994 858
? 994 696
? 994 683
...

result:

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

Test #65:

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

input:

1000
91
316
811
850
436
473
850
922
886
291
287
740
922
976
522
771
788
65
306
296
244
806
837
976
983
10
162
201
82
908
623
902
540
396
645
547
822
913
785
262
466
864
714
601
983
990
748
73
684
364
653
490
412
125
157
855
44
237
144
110
833
234
339
727
179
298
99
888
359
745
232
507
424
108
690
24...

output:

? 301 182
? 301 632
? 301 379
? 301 5
? 301 872
? 301 946
? 301 157
? 157 5
? 157 229
? 157 582
? 157 574
? 157 521
? 157 49
? 49 5
? 49 957
? 49 459
? 49 425
? 49 130
? 49 612
? 49 592
? 49 488
? 49 389
? 49 327
? 49 35
? 35 5
? 35 20
? 35 324
? 35 402
? 35 164
? 35 185
? 35 755
? 35 197
? 35 921
?...

result:

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

Test #66:

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

input:

1000
273
273
347
347
444
432
692
94
904
529
497
102
599
769
345
749
466
694
861
665
777
66
973
462
621
697
644
6
738
409
298
270
717
802
430
424
543
317
33
760
402
459
721
283
89
981
764
803
216
705
949
277
794
707
484
981
999
29
772
405
809
590
35
846
91
792
662
491
851
955
9
490
485
306
970
889
51...

output:

? 272 445
? 272 346
? 346 445
? 346 980
? 980 445
? 980 433
? 980 693
? 980 95
? 980 905
? 980 528
? 980 496
? 980 103
? 980 598
? 980 768
? 980 344
? 980 748
? 980 467
? 980 695
? 980 860
? 980 664
? 980 776
? 980 67
? 980 972
? 980 463
? 980 620
? 980 696
? 980 645
? 980 7
? 980 739
? 980 408
? 98...

result:

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

Test #67:

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

input:

1000
201
363
160
99
363
578
578
610
152
729
300
54
729
783
204
735
415
313
84
847
370
108
347
840
862
515
777
834
562
541
739
91
176
150
341
419
496
771
141
345
938
405
641
336
841
202
163
867
474
200
759
41
296
948
954
811
701
875
954
990
436
585
864
603
321
364
625
130
325
440
112
666
786
573
421
...

output:

? 639 801
? 639 390
? 639 840
? 639 903
? 639 422
? 422 390
? 422 273
? 273 390
? 273 848
? 273 219
? 273 700
? 273 946
? 273 46
? 46 219
? 46 796
? 46 267
? 46 587
? 46 689
? 46 916
? 46 155
? 46 630
? 46 892
? 46 655
? 46 160
? 46 138
? 46 487
? 46 225
? 46 166
? 46 438
? 46 461
? 46 263
? 46 911
...

result:

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

Test #68:

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

input:

300
18
18
106
106
195
195
251
150
19
182
179
31
88
66
100
184
73
112
233
241
243
238
16
59
139
231
81
24
75
49
223
136
113
76
165
245
58
251
270
17
278
47
169
138
190
86
111
108
248
26
244
30
189
249
278
280
134
115
22
40
280
282
11
275
1
205
77
162
133
51
34
123
9
149
263
230
90
98
196
157
97
23
19...

output:

? 18 270
? 18 106
? 106 270
? 106 195
? 195 270
? 195 251
? 251 270
? 251 150
? 251 19
? 251 182
? 251 179
? 251 31
? 251 88
? 251 66
? 251 100
? 251 184
? 251 73
? 251 112
? 251 233
? 251 241
? 251 243
? 251 238
? 251 16
? 251 59
? 251 139
? 251 231
? 251 81
? 251 24
? 251 75
? 251 49
? 251 223
? 2...

result:

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

Test #69:

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

input:

300
145
158
24
96
128
158
272
9
272
283
55
195
284
70
134
183
177
115
252
100
202
99
209
47
284
286
102
140
259
170
59
104
14
267
6
218
97
234
261
164
178
184
44
163
181
238
75
62
263
5
282
126
168
241
281
275
151
107
157
212
139
148
172
93
189
112
152
38
286
293
125
246
98
254
287
169
42
160
271
14...

output:

? 267 243
? 267 62
? 267 176
? 267 144
? 267 212
? 267 161
? 161 62
? 161 86
? 161 268
? 268 62
? 268 104
? 268 88
? 268 27
? 268 10
? 268 173
? 268 158
? 268 96
? 268 50
? 268 217
? 268 20
? 268 182
? 268 257
? 268 153
? 268 160
? 268 24
? 24 27
? 24 59
? 24 25
? 24 65
? 24 92
? 24 131
? 24 232
? 2...

result:

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

Test #70:

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

input:

1000
723
733
373
733
854
51
672
637
485
195
215
148
854
859
201
229
360
382
310
132
65
390
859
932
591
1
94
243
744
379
432
108
554
105
932
954
586
63
598
704
118
541
214
894
814
703
109
533
880
661
900
866
495
779
918
908
76
799
162
348
473
323
200
198
312
176
867
711
490
518
341
50
220
242
28
954
...

output:

? 332 697
? 332 561
? 332 772
? 332 595
? 595 561
? 595 760
? 595 424
? 595 707
? 595 691
? 595 670
? 595 784
? 595 966
? 595 211
? 211 561
? 211 649
? 211 399
? 211 911
? 211 532
? 211 579
? 211 137
? 211 806
? 211 130
? 211 380
? 380 561
? 380 753
? 380 115
? 380 508
? 380 480
? 380 572
? 380 590
...

result:

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

Test #71:

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

input:

1000
1200
789
1200
1630
1630
1814
1663
1538
1212
1309
1609
531
1123
1037
693
1470
172
1297
1410
1774
1572
56
947
36
631
1532
1121
1814
1970
1969
640
1018
1165
1149
1034
1624
535
1811
1329
120
1184
1010
588
1419
665
881
385
601
1031
1916
1390
1706
1941
1956
24
638
442
655
553
1202
89
1514
1598
425
15...

output:

? 612 997
? 612 407
? 612 823
? 823 997
? 823 900
? 900 997
? 900 832
? 900 781
? 900 617
? 900 671
? 900 815
? 900 280
? 900 578
? 900 538
? 900 360
? 900 750
? 900 93
? 900 667
? 900 718
? 900 880
? 900 797
? 900 35
? 900 486
? 900 25
? 900 330
? 900 778
? 900 577
? 900 985
? 985 997
? 985 984
? 9...

result:

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

Test #72:

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

input:

1000
86177
86177
86274
85619
86073
85420
86212
86022
86161
85557
85600
86197
85796
86274
86385
85574
85644
86012
86006
86385
86390
86120
86061
86102
86170
86054
86312
86262
86391
85458
85531
86096
85621
85725
85864
86165
85923
85738
85777
86244
85928
86316
85743
86028
86082
85488
86287
86325
85930
8...

output:

? 777 990
? 777 874
? 874 990
? 874 220
? 874 673
? 874 21
? 874 812
? 874 622
? 874 761
? 874 158
? 874 201
? 874 797
? 874 397
? 874 985
? 985 990
? 985 175
? 985 245
? 985 612
? 985 606
? 985 991
? 991 990
? 991 720
? 991 661
? 991 702
? 991 770
? 991 654
? 991 912
? 991 862
? 991 994
? 991 59
? ...

result:

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

Test #73:

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

input:

1000
5008
7784
7951
5407
7030
5342
5781
6122
6584
7354
5560
6534
7501
7373
9404
5994
7562
8605
9404
9446
8624
8037
5476
7726
6732
6362
9056
9473
9105
7847
5879
8205
7023
5106
6916
9231
9134
8783
8598
8063
8336
9027
6158
7620
6522
9473
9734
7061
6979
7096
7833
9566
8014
8622
9420
6269
9266
6441
6727
...

output:

? 881 2
? 881 534
? 881 565
? 881 64
? 881 374
? 881 56
? 881 134
? 881 201
? 881 279
? 881 435
? 881 94
? 881 272
? 881 465
? 881 439
? 881 891
? 881 172
? 881 482
? 881 703
? 881 897
? 897 891
? 897 711
? 897 582
? 897 79
? 897 524
? 897 307
? 897 238
? 897 802
? 897 980
? 897 813
? 897 547
? 897 ...

result:

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

Test #74:

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

input:

1000
5355
5355
5685
5227
4512
5135
5777
4514
5386
4928
4191
5031
4456
4622
5020
5777
5818
4306
5087
5194
5811
5519
4369
5733
5302
4890
4680
4170
5712
4312
5816
4829
5481
5850
4115
5937
4204
5544
5750
5730
4565
4981
5440
4881
4549
5452
5043
5093
4967
4919
5061
5108
5634
4705
5909
4633
5492
4406
4746
...

output:

? 682 841
? 682 887
? 887 841
? 887 618
? 887 259
? 887 568
? 887 906
? 887 260
? 887 698
? 887 462
? 887 107
? 887 515
? 887 232
? 887 313
? 887 508
? 887 969
? 969 906
? 969 163
? 969 540
? 969 600
? 969 902
? 969 752
? 969 200
? 969 870
? 969 654
? 969 444
? 969 337
? 969 97
? 969 857
? 969 168
?...

result:

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

Test #75:

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

input:

1000
56041
56041
63054
69076
51779
58700
65781
69076
81446
67356
70269
83356
65076
64372
69597
50825
66165
63398
59377
57169
73830
72747
72124
59831
82937
50152
70187
81654
71429
78703
74070
69999
72848
52285
64777
62293
76166
70447
57262
65687
82901
75636
58836
80813
60943
77070
61033
73771
78683
8...

output:

? 147 343
? 147 514
? 514 343
? 514 868
? 514 41
? 514 233
? 514 423
? 514 924
? 924 868
? 924 474
? 924 558
? 924 994
? 924 402
? 924 380
? 924 528
? 924 20
? 924 436
? 924 355
? 924 249
? 924 186
? 924 656
? 924 631
? 924 618
? 924 258
? 924 917
? 924 3
? 924 554
? 924 877
? 924 594
? 924 798
? 92...

result:

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

Test #76:

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

input:

1000
480
480
693
6
225
586
915
628
184
138
726
915
980
336
158
976
505
774
430
571
650
518
719
258
992
377
753
967
992
996
441
927
35
92
338
287
37
147
180
925
577
488
645
123
962
746
483
789
431
201
116
600
685
625
432
696
840
583
30
463
265
80
904
572
5
365
850
709
458
842
568
235
549
833
762
820
...

output:

? 300 283
? 300 983
? 983 283
? 983 22
? 983 501
? 983 310
? 983 196
? 983 507
? 983 165
? 983 554
? 983 119
? 983 919
? 919 196
? 919 176
? 919 134
? 919 220
? 919 88
? 919 184
? 919 745
? 919 376
? 919 290
? 919 232
? 919 42
? 919 779
? 919 822
? 919 773
? 919 782
? 919 917
? 919 355
? 355 822
? 3...

result:

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

Test #77:

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

input:

1000
813
341
1403
1109
471
553
821
1413
144
1367
1413
1434
1434
1524
1524
1544
1023
1713
1028
1282
1352
1004
1928
71
1207
826
1177
1243
651
1447
1545
1643
1748
190
1102
1337
678
906
775
1822
1733
1940
147
483
1871
609
1651
620
1875
869
1850
1456
1596
74
1422
1061
956
1761
687
833
1551
20
954
928
150...

output:

? 127 809
? 127 4
? 127 772
? 127 224
? 127 527
? 127 827
? 127 43
? 127 551
? 127 441
? 127 433
? 127 639
? 639 551
? 639 370
? 370 551
? 370 457
? 457 551
? 457 868
? 457 21
? 457 107
? 457 377
? 457 191
? 457 625
? 457 376
? 457 261
? 457 3
? 457 113
? 457 101
? 457 873
? 457 635
? 457 256
? 457 ...

result:

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

Test #78:

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

input:

1000
85862
85664
85686
85474
86132
86146
85629
85446
86146
86372
86164
85439
86327
86370
85647
85416
86344
85781
86097
86080
86204
85740
86130
85512
85581
86300
85827
85917
85832
85715
85879
86250
85942
86042
85624
85660
86140
86298
86338
85585
86311
86358
85945
86197
85457
85489
85944
85422
86262
8...

output:

? 835 233
? 835 609
? 835 993
? 835 385
? 835 296
? 835 159
? 835 522
? 835 893
? 835 71
? 71 159
? 71 635
? 71 79
? 71 659
? 71 438
? 71 224
? 71 864
? 71 681
? 71 303
? 71 823
? 71 559
? 71 978
? 71 687
? 71 338
? 71 368
? 71 249
? 71 246
? 71 258
? 71 537
? 71 754
? 71 630
? 71 84
? 71 192
? 71 5...

result:

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

Test #79:

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

input:

1000
5030
5030
8062
8062
8270
8102
5766
6421
6744
8182
6584
7502
5735
8577
7937
7278
7355
7322
7250
9340
8854
6232
7184
7036
5815
8864
6084
8442
8949
6357
5607
6924
8462
6901
9340
9751
8225
7945
5972
5151
8443
7894
9751
9842
9187
6545
5266
7146
6460
6093
8892
7557
7954
6290
5433
8461
8402
8601
6196
...

output:

? 613 157
? 613 208
? 208 157
? 208 194
? 194 157
? 194 912
? 194 817
? 194 867
? 194 979
? 194 886
? 194 381
? 194 538
? 194 865
? 194 767
? 194 877
? 194 635
? 194 129
? 194 62
? 194 348
? 194 561
? 194 593
? 194 369
? 194 80
? 194 952
? 194 12
? 194 111
? 194 785
? 194 467
? 194 902
? 194 179
? 1...

result:

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

Test #80:

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

input:

1000
5538
4134
5186
4360
5538
5591
4153
4124
5660
5660
5707
5011
4679
5900
5491
4909
4284
5631
5900
5911
4186
5911
5944
5944
5976
4456
5808
5976
5985
5952
5367
5406
4334
5047
4407
5814
4836
5036
4527
5729
5717
5916
5478
4247
5218
4454
4455
4197
5537
4291
4793
5846
5161
4625
4072
4932
4357
5373
5694
...

output:

? 914 137
? 914 729
? 914 755
? 914 165
? 914 276
? 276 137
? 276 460
? 276 657
? 276 594
? 276 569
? 569 594
? 569 356
? 569 242
? 569 967
? 569 777
? 569 186
? 569 120
? 569 292
? 569 758
? 758 967
? 758 829
? 758 681
? 681 967
? 681 382
? 382 967
? 382 294
? 382 314
? 382 999
? 999 967
? 999 753
...

result:

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

Test #81:

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

input:

1000
72536
77579
77579
84096
50813
57662
80412
84096
84789
80365
52281
52127
53553
74470
85582
83874
61843
76869
66208
65899
50068
83249
54065
62033
76566
63397
81066
79609
62886
80432
64590
60076
63410
60291
63626
75890
55105
77228
69523
85349
73166
84491
85582
85594
57581
65585
76502
69521
79700
6...

output:

? 200 741
? 200 921
? 200 822
? 822 921
? 822 247
? 822 538
? 822 723
? 822 650
? 650 921
? 650 928
? 650 937
? 650 28
? 650 545
? 650 94
? 650 826
? 650 370
? 650 382
? 650 460
? 650 381
? 650 748
? 650 814
? 650 376
? 650 850
? 650 319
? 650 706
? 650 23
? 650 860
? 650 714
? 650 198
? 650 865
? 6...

result:

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

Test #82:

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

input:

1000
343
343
596
30
558
69
847
394
295
847
939
202
783
812
546
279
433
74
846
19
576
684
237
758
867
434
690
87
9
4
744
196
557
579
377
939
953
876
92
731
5
491
704
31
705
416
765
953
964
878
194
926
966
148
43
264
811
51
388
842
848
253
619
13
556
606
380
323
46
382
802
591
617
146
884
204
896
481
...

output:

? 343 596
? 343 847
? 847 596
? 847 30
? 847 558
? 847 69
? 847 964
? 847 394
? 847 295
? 847 939
? 939 964
? 939 202
? 939 783
? 939 812
? 939 546
? 939 279
? 939 433
? 939 74
? 939 846
? 939 19
? 939 576
? 939 684
? 939 237
? 939 758
? 939 867
? 939 434
? 939 690
? 939 87
? 939 9
? 939 4
? 939 744...

result:

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

Test #83:

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

input:

1000
584
52
584
740
396
617
722
625
740
818
432
443
296
532
818
840
371
562
288
553
459
592
336
445
651
283
332
109
36
827
649
268
659
294
879
132
317
804
573
446
154
754
413
560
96
433
706
495
183
556
34
114
878
746
879
957
912
917
785
197
850
405
314
307
99
98
898
554
491
963
864
263
33
911
108
93...

output:

? 584 840
? 584 52
? 584 740
? 740 840
? 740 396
? 740 617
? 740 722
? 740 625
? 740 818
? 818 840
? 818 432
? 818 443
? 818 296
? 818 532
? 818 879
? 879 840
? 879 371
? 879 562
? 879 288
? 879 553
? 879 459
? 879 592
? 879 336
? 879 445
? 879 651
? 879 283
? 879 332
? 879 109
? 879 36
? 879 827
? ...

result:

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

Test #84:

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

input:

1000
259
761
52
761
807
807
861
442
592
897
790
57
897
923
351
294
548
882
31
308
736
716
120
710
522
256
20
690
315
220
478
390
513
26
338
321
542
923
935
489
309
331
682
446
227
852
740
961
211
912
667
733
687
244
272
584
569
269
140
837
136
82
777
946
622
380
502
915
962
612
734
375
460
518
794
6...

output:

? 610 191
? 610 870
? 610 572
? 610 526
? 526 870
? 526 597
? 597 870
? 597 53
? 597 824
? 597 395
? 597 608
? 597 321
? 597 10
? 10 395
? 10 784
? 10 406
? 10 678
? 10 932
? 10 89
? 10 246
? 10 34
? 10 528
? 10 911
? 10 41
? 10 445
? 10 342
? 10 683
? 10 634
? 10 5
? 10 97
? 10 657
? 10 720
? 10 41...

result:

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

Test #85:

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

input:

1000
401
401
575
13
448
183
136
467
830
103
319
117
484
732
830
834
756
508
735
108
3
88
168
662
637
549
568
222
604
226
295
27
867
744
106
435
383
474
398
262
683
836
427
52
633
855
360
766
557
867
910
935
517
708
525
249
719
920
782
859
669
729
530
332
569
777
713
16
487
325
562
636
231
373
726
91...

output:

? 401 575
? 401 830
? 830 575
? 830 13
? 830 448
? 830 183
? 830 136
? 830 467
? 830 834
? 830 103
? 830 319
? 830 117
? 830 484
? 830 732
? 830 867
? 867 834
? 867 756
? 867 508
? 867 735
? 867 108
? 867 3
? 867 88
? 867 168
? 867 662
? 867 637
? 867 549
? 867 568
? 867 222
? 867 604
? 867 226
? 86...

result:

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

Test #86:

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

input:

1000
308
772
772
917
11
149
664
601
460
23
436
645
64
587
4
234
817
451
859
438
14
917
920
671
45
776
230
420
793
857
283
741
253
675
247
38
758
77
139
113
837
444
797
559
920
931
931
957
412
466
617
973
397
417
515
266
463
710
203
354
835
208
953
24
425
424
674
223
250
711
101
697
688
653
171
555
2...

output:

? 772 308
? 772 957
? 772 917
? 917 957
? 917 11
? 917 149
? 917 664
? 917 601
? 917 460
? 917 23
? 917 436
? 917 645
? 917 64
? 917 587
? 917 4
? 917 234
? 917 817
? 917 451
? 917 859
? 917 438
? 917 14
? 917 920
? 920 957
? 920 671
? 920 45
? 920 776
? 920 230
? 920 420
? 920 793
? 920 857
? 920 2...

result:

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

Test #87:

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

input:

1000
57
57
475
585
585
637
51
637
724
903
198
194
858
185
572
892
987
532
154
210
723
864
815
305
745
53
275
954
342
624
202
776
804
799
974
29
557
98
32
661
54
589
179
498
919
595
549
19
824
960
12
220
367
777
81
78
431
754
708
750
662
476
774
377
323
717
416
643
477
332
93
328
706
309
923
691
396
...

output:

? 57 475
? 57 585
? 585 475
? 585 724
? 585 637
? 637 724
? 637 51
? 637 989
? 989 724
? 989 903
? 989 198
? 989 194
? 989 858
? 989 185
? 989 572
? 989 892
? 989 987
? 989 532
? 989 154
? 989 210
? 989 723
? 989 864
? 989 815
? 989 305
? 989 745
? 989 53
? 989 275
? 989 954
? 989 342
? 989 624
? 98...

result:

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

Subtask #3:

score: 80
Accepted

Test #88:

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

input:

1500
578
728
728
754
899
502
285
261
523
243
969
1043
1043
1320
1006
538
735
1305
1320
1326
1053
6
1104
439
733
31
1326
1397
413
1407
965
1225
1116
671
660
1351
1049
1085
646
51
811
400
1314
251
1075
535
1186
604
373
650
163
165
861
1063
1254
1407
1488
1309
272
1027
803
139
93
936
928
795
1238
89
49...

output:

? 728 578
? 728 754
? 728 1043
? 1043 754
? 1043 899
? 1043 502
? 1043 285
? 1043 261
? 1043 523
? 1043 243
? 1043 969
? 1043 1397
? 1043 1320
? 1320 1397
? 1320 1006
? 1320 538
? 1320 735
? 1320 1305
? 1320 1326
? 1326 1397
? 1326 1053
? 1326 6
? 1326 1104
? 1326 439
? 1326 733
? 1326 31
? 1326 140...

result:

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

Test #89:

score: 80
Accepted
time: 6ms
memory: 3672kb

input:

1500
1148
246
859
1235
1298
873
1077
1005
219
482
894
1143
840
617
1298
1375
658
76
129
412
973
1113
394
437
1202
185
42
369
360
853
588
602
975
307
1031
283
102
420
21
44
282
558
642
953
204
739
926
70
928
404
187
943
410
186
1306
1375
1405
1137
1424
256
549
1211
1118
147
770
590
763
1302
1354
966
...

output:

? 203 353
? 203 1255
? 203 642
? 203 266
? 203 96
? 203 628
? 203 424
? 203 496
? 203 1282
? 203 1019
? 203 607
? 203 358
? 203 661
? 203 884
? 203 126
? 126 96
? 126 843
? 126 1425
? 126 1372
? 126 1089
? 126 528
? 126 388
? 126 1107
? 126 1064
? 126 299
? 126 1316
? 126 1459
? 126 1132
? 126 1141
...

result:

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

Test #90:

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

input:

1500
683
683
986
986
1367
756
290
1091
210
497
899
890
730
1201
331
1064
488
263
351
619
855
189
836
247
1170
931
438
651
560
984
1110
167
256
878
1058
1367
1418
1079
1418
1462
884
1342
857
1139
1405
479
1009
1022
225
476
1438
662
386
138
292
1203
661
1246
830
1446
1004
1270
1230
768
45
804
849
869
...

output:

? 342 746
? 342 1008
? 1008 746
? 1008 684
? 684 746
? 684 1123
? 684 1356
? 684 546
? 684 1396
? 684 249
? 684 450
? 684 1056
? 684 1136
? 684 601
? 684 166
? 684 969
? 684 1257
? 684 132
? 684 176
? 684 310
? 684 428
? 684 95
? 684 1083
? 684 124
? 684 916
? 684 466
? 684 1282
? 684 326
? 684 1221...

result:

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

Test #91:

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

input:

1500
172
191
191
812
812
1300
1222
465
553
506
121
1300
1316
62
1148
731
308
824
980
1272
1100
1073
1276
1316
1378
1292
1364
419
147
698
913
1281
999
921
899
132
1111
937
967
1378
1388
208
831
350
226
298
496
932
459
577
525
134
1
282
569
1020
968
437
61
1131
445
1200
1319
559
494
1138
1338
1224
835...

output:

? 1405 86
? 1405 694
? 1405 406
? 406 694
? 406 650
? 650 694
? 650 611
? 650 1268
? 650 1224
? 650 253
? 650 1440
? 650 658
? 658 694
? 658 31
? 658 574
? 658 1135
? 658 154
? 658 412
? 658 490
? 658 636
? 658 550
? 658 964
? 658 638
? 658 689
? 689 694
? 689 646
? 689 682
? 689 1291
? 689 1427
? 6...

result:

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

Test #92:

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

input:

1500
596
846
846
1048
358
1272
1094
1109
96
1127
1272
1340
1030
256
321
727
1271
702
1201
29
359
220
384
213
1068
847
595
501
204
7
1096
1340
1359
679
405
1268
876
756
36
868
627
628
557
761
110
299
690
474
152
896
1212
184
344
287
387
941
1359
1415
14
634
245
505
1321
1165
1326
249
128
423
955
58
1...

output:

? 328 453
? 328 227
? 328 115
? 115 227
? 115 572
? 115 29
? 115 204
? 115 1305
? 115 703
? 115 1314
? 115 81
? 81 29
? 81 236
? 81 623
? 81 911
? 81 1114
? 81 1386
? 81 400
? 81 1351
? 81 765
? 81 930
? 81 641
? 81 559
? 81 857
? 81 217
? 81 1174
? 81 1048
? 81 1001
? 81 649
? 81 754
? 81 203
? 81 ...

result:

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

Test #93:

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

input:

1500
477
611
106
27
806
822
261
702
822
860
20
185
860
919
195
1028
479
1111
546
1045
505
361
1075
794
1182
771
602
742
403
881
753
1182
1204
232
592
301
153
698
824
463
1260
818
544
12
1289
415
54
966
1174
105
648
731
221
456
1240
1165
993
1027
1146
82
1289
1356
32
206
1248
817
515
614
1238
425
13
...

output:

? 1161 512
? 1161 445
? 1161 803
? 1161 737
? 1161 1153
? 1161 291
? 1161 620
? 1161 1101
? 1161 1180
? 1180 291
? 1180 760
? 1180 658
? 1180 1341
? 1341 291
? 1341 653
? 1341 1264
? 1341 511
? 1341 195
? 1341 1023
? 1341 228
? 1341 498
? 1341 570
? 1341 213
? 1341 1147
? 1341 1352
? 1341 365
? 1341...

result:

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

Test #94:

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

input:

1500
13
13
717
717
833
857
191
1018
706
443
356
657
255
578
300
627
529
237
831
218
666
537
791
42
534
144
332
75
57
452
235
1162
779
156
946
1301
1028
1301
1458
644
187
1299
303
808
806
1106
817
232
147
925
1260
53
1061
927
338
603
1293
262
505
196
231
513
1067
855
1191
1279
643
597
659
1206
499
54...

output:

? 1475 166
? 1475 67
? 67 166
? 67 1102
? 1102 166
? 1102 214
? 1102 1119
? 1102 536
? 1102 89
? 1102 615
? 1102 789
? 1102 187
? 1102 991
? 1102 345
? 1102 901
? 1102 247
? 1102 443
? 1102 1027
? 1102 162
? 1102 1065
? 1102 169
? 1102 427
? 1102 82
? 1102 1417
? 1102 433
? 1102 1213
? 1102 837
? 11...

result:

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

Test #95:

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

input:

1500
203
203
210
613
176
774
774
916
709
916
1006
482
772
1150
873
410
66
322
714
1150
1318
805
1049
886
1318
1418
475
810
922
968
466
64
252
1386
702
979
1071
283
511
834
1099
1418
1425
45
194
1114
277
172
242
33
352
1460
96
1259
716
1121
1005
1294
310
541
953
653
948
1347
351
986
1070
663
1188
115...

output:

? 406 420
? 406 1453
? 1453 420
? 1453 1226
? 1453 352
? 1453 989
? 1453 1169
? 1169 989
? 1169 1418
? 1169 701
? 701 989
? 701 964
? 701 1457
? 701 151
? 701 1255
? 701 820
? 701 132
? 701 644
? 701 1428
? 701 365
? 365 151
? 365 1391
? 365 903
? 365 1229
? 365 165
? 165 151
? 165 950
? 165 1381
? ...

result:

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

Test #96:

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

input:

1500
225
342
64
436
436
502
502
1388
418
610
1197
208
265
1228
188
452
522
564
713
1388
1406
780
1416
1311
1371
646
1137
256
261
767
359
1258
1393
294
1416
1456
785
685
164
783
1123
1180
440
823
998
427
1449
1064
815
1130
276
351
189
167
381
5
264
1210
942
948
662
394
657
1131
569
921
1297
699
648
8...

output:

? 437 224
? 437 343
? 437 65
? 437 1407
? 437 503
? 503 1407
? 503 1389
? 1389 1407
? 1389 419
? 1389 611
? 1389 1196
? 1389 209
? 1389 264
? 1389 1229
? 1389 189
? 1389 453
? 1389 523
? 1389 565
? 1389 712
? 1389 1417
? 1417 1407
? 1417 781
? 1417 1457
? 1417 1310
? 1417 1370
? 1417 647
? 1417 1136...

result:

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

Test #97:

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

input:

1500
369
735
49
910
971
137
1288
154
1354
224
475
566
840
759
793
1253
685
458
1293
856
1110
1048
116
586
225
1275
136
1470
860
16
630
143
955
781
480
1067
1384
1005
464
851
601
917
667
462
1311
1183
302
1277
999
214
883
1125
1326
575
763
200
73
1344
417
15
1337
1441
600
1470
1482
1389
591
1466
1139...

output:

? 30 1133
? 30 767
? 30 1453
? 30 590
? 30 531
? 30 1365
? 30 212
? 30 1346
? 30 146
? 30 1276
? 30 1027
? 30 934
? 30 660
? 30 743
? 30 709
? 30 249
? 30 817
? 30 1042
? 30 209
? 30 644
? 30 390
? 30 452
? 30 1384
? 30 914
? 30 1277
? 30 227
? 30 1364
? 30 18
? 30 640
? 30 1484
? 30 870
? 30 1359
?...

result:

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

Test #98:

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

input:

1500
827
827
832
1153
123
393
24
1153
1170
335
66
655
34
763
501
394
188
606
920
953
1163
1170
1259
271
451
101
1259
1286
176
1335
762
1103
227
1335
1409
1167
962
189
621
956
499
472
800
229
631
259
383
207
1409
1418
97
20
946
369
1106
372
1059
1381
1303
378
1408
1418
1446
712
988
112
484
87
210
301...

output:

? 1109 235
? 1109 143
? 143 235
? 143 32
? 143 433
? 143 744
? 143 1235
? 143 192
? 192 32
? 192 334
? 192 91
? 192 804
? 192 295
? 192 196
? 192 183
? 192 1421
? 192 1225
? 192 177
? 192 309
? 192 1027
? 192 1354
? 192 1227
? 1227 32
? 1227 801
? 1227 945
? 1227 1314
? 1227 793
? 793 32
? 793 1323
...

result:

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

Test #99:

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

input:

1500
258
258
957
611
569
457
863
15
915
1142
858
140
665
599
671
159
1142
1175
217
35
198
1239
1239
1321
947
1410
1190
563
1208
1081
842
1240
936
372
1491
146
187
104
254
729
1210
629
1138
686
1123
795
118
1018
218
262
153
1021
815
90
27
251
1089
604
454
600
75
1476
676
264
1317
823
744
1085
208
696...

output:

? 817 1440
? 817 887
? 887 1440
? 887 451
? 887 648
? 887 1460
? 887 398
? 887 1351
? 887 292
? 887 699
? 887 612
? 887 446
? 887 934
? 887 1331
? 887 693
? 887 219
? 887 1084
? 1084 699
? 1084 1253
? 1084 1219
? 1084 530
? 1084 146
? 1084 1414
? 1414 146
? 1414 1235
? 1414 721
? 1414 495
? 1414 554...

result:

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

Test #100:

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

input:

1500
897
433
897
1064
1120
623
174
1254
1304
710
1168
1304
1419
392
28
1453
984
1061
1468
1468
1472
1349
218
1161
325
824
1307
625
402
245
963
472
1439
835
1318
1190
1165
904
233
1371
858
1293
135
200
1404
958
1452
1362
335
874
617
1193
1013
436
631
1266
690
635
126
654
454
303
908
1451
451
133
1401...

output:

? 937 805
? 937 874
? 937 862
? 862 805
? 862 1172
? 862 1165
? 862 810
? 862 1444
? 862 297
? 862 491
? 862 919
? 862 1494
? 1494 297
? 1494 1241
? 1494 195
? 1494 514
? 1494 845
? 1494 1109
? 1494 1260
? 1494 1139
? 1139 1260
? 1139 1363
? 1139 97
? 1139 709
? 1139 391
? 1139 375
? 1139 1188
? 113...

result:

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

Test #101:

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

input:

1500
2161
1276
969
1641
1192
2161
2265
1835
508
617
2314
2447
2447
2685
1972
2434
2375
2262
7
542
1180
1930
633
169
1910
2615
50
101
253
259
1438
2046
1338
390
616
1187
2702
100
1671
67
1410
2605
2878
1141
2919
2491
1938
61
322
1167
99
1334
997
2285
1449
213
2095
26
571
331
2815
1759
1691
2696
2542
...

output:

? 1074 1131
? 1074 637
? 1074 477
? 1074 827
? 1074 596
? 1074 1222
? 1222 1131
? 1222 922
? 1222 249
? 1222 304
? 1222 1155
? 1222 1349
? 1222 1469
? 1469 1349
? 1469 981
? 1469 1213
? 1469 1189
? 1469 1128
? 1469 4
? 1469 269
? 1469 589
? 1469 964
? 1469 313
? 1469 86
? 1469 953
? 1469 1311
? 1469...

result:

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

Test #102:

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

input:

1500
86233
85774
85031
85963
85191
85537
85598
85053
85678
85380
85676
86233
86290
85621
86002
85833
85791
85719
85488
85306
86040
85745
85151
85884
85289
85652
85570
86229
84997
85955
85138
85278
85193
85049
86060
85092
85554
85008
85909
85553
86056
86222
85483
86204
85036
85449
86243
85054
85378
8...

output:

? 1333 1390
? 1333 874
? 1333 132
? 1333 1063
? 1333 292
? 1333 637
? 1333 698
? 1333 154
? 1333 778
? 1333 480
? 1333 776
? 1333 1450
? 1450 1390
? 1450 721
? 1450 1102
? 1450 933
? 1450 891
? 1450 819
? 1450 588
? 1450 406
? 1450 1140
? 1450 845
? 1450 252
? 1450 984
? 1450 390
? 1450 752
? 1450 6...

result:

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

Test #103:

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

input:

1500
5033
6308
5760
7030
5133
5367
7030
7751
7751
8835
9044
9052
6217
7748
6765
6327
7161
9552
6416
7176
9552
9600
5316
5749
5813
5463
6758
7370
5977
6320
7599
9237
6646
9438
6363
5955
6621
6345
9840
6548
8593
5375
5691
6630
7302
5164
6619
9013
7674
5417
8383
8231
5217
6588
6206
9840
9893
5419
7735
...

output:

? 633 13
? 633 403
? 633 228
? 633 1167
? 633 36
? 633 123
? 633 844
? 844 1167
? 844 1371
? 1371 1167
? 1371 1230
? 1371 1232
? 1371 372
? 1371 842
? 1371 548
? 1371 410
? 1371 678
? 1371 1383
? 1371 442
? 1371 683
? 1371 1436
? 1436 1383
? 1436 110
? 1436 226
? 1436 245
? 1436 147
? 1436 546
? 143...

result:

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

Test #104:

score: 80
Accepted
time: 7ms
memory: 3672kb

input:

1500
4375
4541
4361
5391
4405
4826
5500
4447
5350
5500
5910
5494
5110
4395
4999
5397
5219
4160
4117
4406
4372
5496
4712
4700
5378
4067
5321
4359
5974
4736
4697
5317
4837
4183
5558
4886
4303
5045
4901
5390
5119
5424
5092
4474
5227
5064
5058
5968
4927
5229
4619
5332
5249
4955
4272
5387
5624
5831
5655
...

output:

? 1120 292
? 1120 410
? 1120 280
? 1120 1039
? 1120 313
? 1120 620
? 1120 1427
? 1120 343
? 1120 1014
? 1120 1487
? 1487 1427
? 1487 1115
? 1487 836
? 1487 304
? 1487 749
? 1487 1043
? 1487 919
? 1487 126
? 1487 91
? 1487 314
? 1487 290
? 1487 1117
? 1487 542
? 1487 531
? 1487 1030
? 1487 54
? 1487 ...

result:

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

Test #105:

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

input:

1500
51934
65758
65758
69963
65216
53928
54021
69963
79837
63726
50816
79837
79938
76633
76047
66174
79938
81422
70399
68389
50976
71288
60201
65378
63837
57526
76829
74023
75222
66309
73451
58176
65827
71880
56742
69734
64140
72035
75613
61934
77248
52909
55781
79216
50649
54529
66443
81321
72104
7...

output:

? 678 97
? 678 1313
? 678 854
? 854 1313
? 854 659
? 854 188
? 854 192
? 854 1252
? 1252 1313
? 1252 587
? 1252 53
? 1252 1253
? 1253 1313
? 1253 1126
? 1253 1102
? 1253 695
? 1253 1329
? 1329 1313
? 1329 872
? 1329 792
? 1329 59
? 1329 921
? 1329 448
? 1329 664
? 1329 595
? 1329 338
? 1329 1141
? 1...

result:

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

Test #106:

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

input:

1500
542
813
834
137
834
1177
476
805
345
120
150
1065
1124
520
773
425
480
657
959
52
1177
1233
70
548
1233
1352
1213
1392
1313
932
550
357
452
1133
1392
1401
368
1309
1285
1078
608
330
309
598
704
842
295
547
421
456
594
734
361
1191
1026
203
698
167
1226
1401
1463
924
839
13
1204
888
647
614
861
...

output:

? 482 732
? 482 413
? 482 994
? 482 1075
? 482 742
? 742 994
? 742 607
? 742 492
? 742 1091
? 742 389
? 742 963
? 742 424
? 742 1063
? 742 773
? 742 456
? 742 632
? 742 109
? 742 1385
? 742 1244
? 742 1263
? 742 885
? 885 994
? 885 889
? 885 346
? 885 13
? 13 994
? 13 941
? 13 432
? 13 1232
? 13 213...

result:

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

Test #107:

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

input:

1500
22
415
415
1950
1830
1065
1359
367
980
812
1808
381
294
1559
1381
1414
193
1907
1612
1260
790
576
723
1670
1257
174
747
1930
1436
1140
17
1570
1646
828
948
1659
919
446
762
1678
515
1455
1872
1399
1914
1681
731
642
634
40
1205
276
1947
1096
111
1304
1827
1616
1853
1008
1133
520
267
702
432
1287...

output:

? 839 136
? 839 226
? 839 1353
? 1353 226
? 1353 741
? 1353 1388
? 1353 117
? 1353 1458
? 1353 958
? 1353 351
? 1353 90
? 1353 732
? 1353 940
? 1353 75
? 1353 446
? 1353 1245
? 1353 1361
? 1353 452
? 1353 201
? 1353 913
? 1353 278
? 1353 1447
? 1353 112
? 1353 329
? 1353 1306
? 1353 369
? 1353 501
?...

result:

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

Test #108:

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

input:

1500
84937
85191
85191
85480
85480
85767
85078
85688
85642
86245
85099
85727
85890
86081
86245
86296
86195
85620
85327
86177
85849
85076
85129
86335
86335
86366
86044
85389
85266
86276
86366
86380
86027
85599
85988
85253
86084
85357
85279
85703
86117
85433
86094
85977
85782
85243
86290
86229
85201
8...

output:

? 178 306
? 178 1394
? 178 1335
? 1335 1394
? 1335 776
? 776 1394
? 776 1299
? 776 166
? 776 1048
? 776 485
? 776 1238
? 776 435
? 776 480
? 776 1168
? 776 1005
? 1005 485
? 1005 136
? 1005 540
? 1005 483
? 1005 979
? 1005 996
? 1005 1438
? 1005 1220
? 1005 287
? 1005 128
? 128 287
? 128 1007
? 128 ...

result:

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

Test #109:

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

input:

1500
5821
5643
5821
7972
6702
7972
8709
5022
7452
8793
8818
8156
7548
6316
7487
8237
8818
9340
5732
6470
5061
5888
7975
8506
5489
6897
5658
5030
6178
8494
6554
8103
7162
5432
6935
6277
6831
9577
9756
5867
6133
7247
7189
7446
6184
8813
5762
9458
8493
8880
8023
8176
5642
9675
9510
5909
6817
9756
9825
...

output:

? 968 908
? 968 1489
? 968 403
? 403 908
? 403 92
? 403 862
? 862 908
? 862 599
? 862 812
? 862 54
? 862 1278
? 862 253
? 862 766
? 862 923
? 862 165
? 862 1126
? 862 798
? 798 1278
? 798 1284
? 798 1411
? 798 1028
? 798 1190
? 798 434
? 798 706
? 798 1023
? 798 155
? 798 1472
? 798 197
? 798 821
? ...

result:

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

Test #110:

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

input:

1500
4717
4717
5376
4856
4108
4011
5361
5376
5540
5263
4190
5540
5729
5680
5653
5093
5567
5783
5783
5784
4476
5270
5389
5906
4797
4021
4559
5627
5092
4688
4447
4939
4177
5408
4952
4359
4721
4668
4675
4569
4266
4998
5886
4932
4978
4601
4733
4866
4729
5096
5524
5761
4345
4051
4580
5129
5313
4059
5315
...

output:

? 195 74
? 195 578
? 578 74
? 578 511
? 578 1196
? 578 1049
? 578 1192
? 578 1191
? 1191 74
? 1191 257
? 1191 534
? 1191 647
? 647 74
? 647 1003
? 647 1483
? 647 1481
? 647 1170
? 647 283
? 647 1242
? 1242 283
? 1242 1388
? 1242 396
? 1242 462
? 1242 27
? 1242 1482
? 1242 19
? 1242 465
? 1242 1349
?...

result:

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

Test #111:

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

input:

1500
70207
70207
75055
53791
63212
65938
54023
72490
61589
56566
79437
77443
50332
60124
59755
69439
79294
65739
74281
79437
80339
65188
57521
67101
52326
80339
85087
71197
77912
68783
79550
81912
70487
64906
81083
55120
53880
76210
84583
56423
73613
74805
78327
64425
79844
60729
66451
60119
65591
7...

output:

? 726 329
? 726 583
? 583 329
? 583 757
? 583 1275
? 583 282
? 583 153
? 583 382
? 583 205
? 583 520
? 583 1472
? 583 923
? 583 116
? 583 894
? 583 244
? 583 717
? 583 106
? 583 988
? 583 285
? 583 1457
? 1457 1472
? 1457 522
? 1457 616
? 1457 1399
? 1457 544
? 1457 501
? 501 1472
? 501 160
? 501 11...

result:

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

Test #112:

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

input:

1500
219
219
251
365
387
387
1083
1064
1250
624
398
370
304
1100
393
1412
151
1412
1425
377
513
1245
1354
12
1364
1418
599
323
743
88
214
532
33
552
1235
597
239
1366
1425
1441
491
270
1317
812
485
1042
480
179
671
1420
1433
1266
1323
215
1441
1456
1381
702
381
65
1097
1385
163
1241
82
1004
1226
918...

output:

? 219 251
? 219 387
? 387 251
? 387 365
? 387 1083
? 387 1412
? 1412 1083
? 1412 1064
? 1412 1250
? 1412 624
? 1412 398
? 1412 370
? 1412 304
? 1412 1100
? 1412 393
? 1412 1489
? 1412 151
? 1412 1425
? 1425 1489
? 1425 377
? 1425 513
? 1425 1245
? 1425 1354
? 1425 12
? 1425 1364
? 1425 1418
? 1425 5...

result:

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

Test #113:

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

input:

1500
64
1008
1159
879
369
281
391
628
491
218
1141
601
529
717
1031
382
944
466
847
1000
536
407
1258
749
787
785
377
615
241
987
788
298
1212
1400
1326
114
159
33
1080
1405
249
482
226
52
359
629
240
1324
483
1404
720
411
19
158
487
1306
371
1293
1032
297
224
259
316
1309
919
434
1368
79
233
1340
8...

output:

? 1408 64
? 1408 1008
? 1408 1159
? 1408 879
? 1408 369
? 1408 281
? 1408 391
? 1408 628
? 1408 491
? 1408 218
? 1408 1141
? 1408 601
? 1408 529
? 1408 717
? 1408 1031
? 1408 382
? 1408 944
? 1408 466
? 1408 847
? 1408 1000
? 1408 536
? 1408 407
? 1408 1258
? 1408 749
? 1408 787
? 1408 785
? 1408 37...

result:

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

Test #114:

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

input:

1500
196
452
1368
1183
617
299
1192
873
1368
1380
431
618
1417
349
28
799
521
1149
955
403
867
294
486
560
1010
96
83
880
829
1241
595
54
1032
190
547
43
285
986
97
783
1358
111
698
960
762
1108
1267
755
788
374
552
852
826
712
1253
1141
1328
1148
1417
1456
1479
1344
1467
490
1332
341
104
704
1236
1...

output:

? 453 964
? 453 1257
? 453 98
? 453 958
? 453 590
? 453 383
? 453 242
? 453 150
? 453 973
? 973 98
? 973 185
? 973 1406
? 973 1394
? 973 902
? 973 589
? 973 1448
? 973 287
? 973 51
? 973 1216
? 973 462
? 973 45
? 973 802
? 973 1309
? 973 1291
? 973 391
? 973 59
? 973 875
? 973 630
? 973 952
? 973 14...

result:

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

Test #115:

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

input:

1500
340
63
506
507
507
660
104
287
660
988
925
1083
732
255
276
1188
141
923
198
1153
329
1261
620
268
134
293
1080
947
1331
24
616
181
1053
346
1268
437
1364
597
1412
1045
889
241
695
674
248
533
1421
404
41
1421
1440
1233
1440
1485
363
500
415
1107
106
452
773
757
550
17
581
1017
1191
1381
236
44...

output:

? 507 340
? 507 63
? 507 506
? 507 988
? 507 660
? 660 988
? 660 104
? 660 287
? 660 1421
? 1421 988
? 1421 925
? 1421 1083
? 1421 732
? 1421 255
? 1421 276
? 1421 1188
? 1421 141
? 1421 923
? 1421 198
? 1421 1153
? 1421 329
? 1421 1261
? 1421 620
? 1421 268
? 1421 134
? 1421 293
? 1421 1080
? 1421 ...

result:

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

Test #116:

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

input:

1500
859
888
35
942
790
942
1031
1031
1256
1044
827
951
1256
1322
278
1322
1336
747
1336
1387
1404
908
1228
1094
935
177
418
1296
406
880
489
464
998
1237
494
931
282
1345
740
673
335
727
491
1181
243
676
448
163
870
147
1083
88
545
729
749
1150
116
568
1077
586
1021
1404
1440
439
1259
852
313
844
1...

output:

? 942 859
? 942 888
? 942 35
? 942 1387
? 942 790
? 942 1031
? 1031 1387
? 1031 1256
? 1256 1387
? 1256 1044
? 1256 827
? 1256 951
? 1256 1322
? 1322 1387
? 1322 278
? 1322 1336
? 1336 1387
? 1336 747
? 1336 1404
? 1404 1387
? 1404 1466
? 1404 908
? 1404 1228
? 1404 1094
? 1404 935
? 1404 177
? 1404...

result:

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

Test #117:

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

input:

1500
152
152
314
314
320
173
70
667
788
1029
1247
457
649
634
618
1308
349
1194
377
1320
517
853
640
384
539
84
1063
1377
112
374
637
630
1401
1401
1412
1311
774
826
229
661
378
1131
13
264
639
1364
322
1111
1132
19
422
986
1461
944
936
17
452
966
1221
305
134
601
536
352
1144
1174
346
297
1096
418
...

output:

? 152 320
? 152 314
? 314 320
? 314 1401
? 1401 320
? 1401 173
? 1401 70
? 1401 667
? 1401 788
? 1401 1029
? 1401 1247
? 1401 457
? 1401 649
? 1401 634
? 1401 618
? 1401 1308
? 1401 349
? 1401 1194
? 1401 377
? 1401 1320
? 1401 517
? 1401 853
? 1401 640
? 1401 384
? 1401 539
? 1401 84
? 1401 1063
? ...

result:

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