QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#415412#1464. Interactive AlgorithmMilmonAC ✓120ms4136kbC++143.4kb2024-05-20 21:05:202024-05-20 21:05:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3892kb

input:

5
2
2
1
2
2
2
0
1
3
2
1
1
1
3
1
1
2
2

output:

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

result:

ok n=5, 18 queries

Test #2:

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

input:

2

output:

! 1 2

result:

ok n=2, 0 queries

Test #3:

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

input:

3
2
1
1
1
1

output:

? 1 2 3
? 2 1 3
? 1 3 2
? 3 1 2
? 1 3 2
! 1 2 3

result:

ok n=3, 5 queries

Test #4:

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

input:

4
1
1
1
2
2
2
2
2
2
2
1

output:

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

result:

ok n=4, 11 queries

Test #5:

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

input:

5
1
2
1
1
2
2
0
1
4
3
2
2
2
3
1
0
2

output:

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

result:

ok n=5, 17 queries

Test #6:

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

input:

7
0
0
0
0
2
1
0
1
0
0
0
0
2
2
1
1
2
2
1
1
2
1
1
1
1
2
1
0
1
3
3
1
0
0

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 34 queries

Test #7:

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

input:

10
2
2
1
1
4
3
1
2
2
2
2
2
3
2
2
3
2
3
2
1
2
2
2
2
3
3
1
2
3
2
1
1
1
1
1
3
2
2
2
2
3
1
2
4
4
3
1
2
2
3
2
1
1
2

output:

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

result:

ok n=10, 54 queries

Test #8:

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

input:

20
0
0
0
0
0
0
0
0
0
0
1
0
2
2
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
4
2
0
2
2
0
0
1
1
1
0
2
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
0
0
2
1
0
1
0
1
1
2
0
2
2
2
2
1
2
1
0
1
0
1
1
0
0
1
0
1
1
2
1
0
1
0
0
0
0

output:

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

result:

ok n=20, 142 queries

Test #9:

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

input:

30
3
4
4
4
3
3
4
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
3
3
3
3
4
4
3
3
4
4
4
4
4
4
5
4
4
3
3
3
4
4
4
4
3
3
3
4
4
3
2
2
3
4
4
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
3
3
3
4
4
3
3
3
4
4
1
0
1
2
5
5
5
4
5
5
5
5
5
5
5
3
5
4
4
5
5
6
4
5
4
4
4
4
4
5
4
4
5
5
4
4
4...

output:

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

result:

ok n=30, 216 queries

Test #10:

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

input:

50
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
1
1
2
2
1
1
3
3
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
3
3
2
2
2
2
2
2
2...

output:

? 1 2 50 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
? 2 1 50 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
? 2 3 50 1 4 5...

result:

ok n=50, 433 queries

Test #11:

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

input:

123
5
5
4
4
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
5
5
5
5
5
5
4
4
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

output:

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

result:

ok n=123, 1221 queries

Test #12:

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

input:

185
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=185, 1976 queries

Test #13:

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

input:

277
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=277, 3119 queries

Test #14:

score: 0
Accepted
time: 47ms
memory: 3916kb

input:

300
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=300, 3458 queries

Test #15:

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

input:

347
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
4
4
5
5
5
5
4
4
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

output:

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

result:

ok n=347, 4029 queries

Test #16:

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

input:

366
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=366, 4296 queries

Test #17:

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

input:

398
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=398, 4758 queries

Test #18:

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

input:

399
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=399, 4799 queries

Test #19:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
...

output:

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

result:

ok n=400, 4764 queries

Test #20:

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

input:

3
1
1
2
1
2

output:

? 1 2 3
? 2 1 3
? 1 3 2
? 3 1 2
? 1 3 2
! 2 3 1

result:

ok n=3, 5 queries

Test #21:

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

input:

4
1
1
1
2
2
2
2
2
2
2
1

output:

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

result:

ok n=4, 11 queries

Test #22:

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

input:

5
2
2
0
0
3
2
2
2
2
1
2
3
2
2
2
1
2

output:

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

result:

ok n=5, 17 queries

Test #23:

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

input:

7
1
1
1
1
2
2
1
1
3
2
4
3
2
2
1
2
3
3
2
1
1
3
3
3
2
3
4
4
3
3

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 30 queries

Test #24:

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

input:

10
3
3
1
1
3
3
3
2
3
4
5
4
2
3
3
3
2
3
3
2
2
2
4
4
3
3
2
3
2
1
1
2
1
2
2
2
2
2
5
3
0
3
3
4
3
4
1
1
3
2
1
2

output:

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

result:

ok n=10, 52 queries

Test #25:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

20
2
2
2
2
2
2
3
3
3
3
3
3
3
3
5
4
3
4
2
2
3
3
2
2
3
3
3
3
3
3
3
3
4
3
3
4
4
4
3
3
3
3
3
3
5
5
3
3
3
3
2
3
3
2
2
2
4
4
3
3
3
3
3
3
4
4
2
2
1
2
2
2
3
1
1
3
5
3
2
3
3
4
2
2
2
4
3
3
3
3
2
4
2
4
4
1
1
1
3
3
2
3
4
3
4
3
2
3
2
3
5
3
2
3
4
4
4
4
2
1
3
4
3
3
3
3
4
3
2
3
4
4
2
2
2
2
2
2

output:

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

result:

ok n=20, 138 queries

Test #26:

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

input:

30
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
4
2
2
2
2
2
1
1
1
1
0
1
0
2
0
2
2
1
0
0
3
2
0
0
1
1
0
1
0
1
1
0
1
1
0
0
0...

output:

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

result:

ok n=30, 226 queries

Test #27:

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

input:

50
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

? 1 2 50 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
? 2 1 50 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
? 2 3 50 1 4 5...

result:

ok n=50, 444 queries

Test #28:

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

input:

123
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=123, 1253 queries

Test #29:

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

input:

185
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=185, 1978 queries

Test #30:

score: 0
Accepted
time: 35ms
memory: 4128kb

input:

277
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=277, 3175 queries

Test #31:

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

input:

300
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=300, 3453 queries

Test #32:

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

input:

347
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=347, 4070 queries

Test #33:

score: 0
Accepted
time: 93ms
memory: 3916kb

input:

366
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
3
3
4
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

output:

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

result:

ok n=366, 4300 queries

Test #34:

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

input:

398
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=398, 4791 queries

Test #35:

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

input:

399
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
...

output:

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

result:

ok n=399, 4710 queries

Test #36:

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

input:

400
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok n=400, 4802 queries

Test #37:

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

input:

3
2
1
1
1
1

output:

? 1 2 3
? 2 1 3
? 1 3 2
? 3 1 2
? 1 3 2
! 1 2 3

result:

ok n=3, 5 queries

Test #38:

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

input:

4
1
1
1
2
2
2
2
2
2
2
1

output:

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

result:

ok n=4, 11 queries

Test #39:

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

input:

5
1
0
1
2
1
0
2
1
1
1
2
2
2
2
3
3
2
1

output:

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

result:

ok n=5, 18 queries

Test #40:

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

input:

7
3
2
1
2
2
2
1
1
1
1
2
2
0
1
1
1
2
1
2
2
1
3
3
3
1
2
2
0
4
4
2

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 31 queries

Test #41:

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

input:

10
1
1
2
2
2
1
3
3
2
3
2
2
1
1
2
2
1
2
2
1
2
2
3
3
4
4
1
1
2
3
2
1
1
1
2
2
1
3
5
4
3
4
4
4
3
3
2
1
3
3
3
1
1
2

output:

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

result:

ok n=10, 54 queries

Test #42:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

20
2
2
1
1
2
2
1
1
3
2
2
3
2
2
2
2
4
3
2
3
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
3
3
2
2
1
2
2
1
1
1
4
4
2
2
2
2
2
2
3
3
2
2
2
2
3
3
1
1
1
2
2
1
1
1
3
2
2
1
2
3
3
2
1
3
1
2
2
2
3
1
1
2
2
2
1
3
1
2
3
2
3
3
4
2
2
1
2
3
3
4
2
2
3
3
3
2
3
3
1
1
1
3
3
2
2
1
3
1
1
2
2
2
2
3
3
0
3
2
3
1
2
0
1
1
2
2

output:

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

result:

ok n=20, 144 queries

Test #43:

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

input:

30
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
1
1
1
1
0
1
1
1
0
3
0
2
2
2
0
1
2
1
1
0
1
1
0
0
0
2
2
2
1
1...

output:

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

result:

ok n=30, 232 queries

Test #44:

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

input:

50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0...

output:

? 1 2 50 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
? 2 1 50 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
? 2 3 50 1 4 5...

result:

ok n=50, 441 queries

Test #45:

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

input:

123
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=123, 1242 queries

Test #46:

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

input:

185
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

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

result:

ok n=185, 1995 queries

Test #47:

score: 0
Accepted
time: 37ms
memory: 4088kb

input:

277
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
...

output:

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

result:

ok n=277, 3148 queries

Test #48:

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

input:

300
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=300, 3446 queries

Test #49:

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

input:

347
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=347, 4062 queries

Test #50:

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

input:

366
2
2
3
3
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
...

output:

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

result:

ok n=366, 4329 queries

Test #51:

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

input:

398
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=398, 4732 queries

Test #52:

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

input:

399
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=399, 4705 queries

Test #53:

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

input:

400
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
6
6
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

output:

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

result:

ok n=400, 4763 queries

Test #54:

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

input:

3
1
2
1
2
1

output:

? 1 2 3
? 2 1 3
? 1 3 2
? 3 1 2
? 1 3 2
! 2 1 3

result:

ok n=3, 5 queries

Test #55:

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

input:

4
1
1
1
2
2
2
2
2
2
2
1

output:

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

result:

ok n=4, 11 queries

Test #56:

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

input:

5
2
1
2
2
0
1
2
2
1
1
1
1
2
2
2
2
2
0

output:

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

result:

ok n=5, 18 queries

Test #57:

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

input:

6
2
2
1
0
3
3
1
2
2
2
2
2
0
0
0
1
2
0
3
2
2
0
0
0

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 24 queries

Test #58:

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

input:

7
1
2
2
1
2
3
1
1
1
1
0
0
3
3
1
1
1
1
0
0
1
0
1
1
2
0
3
2
1
0
1

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 31 queries

Test #59:

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

input:

3
1
1
2
1
2

output:

? 1 2 3
? 2 1 3
? 1 3 2
? 3 1 2
? 1 3 2
! 2 3 1

result:

ok n=3, 5 queries

Test #60:

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

input:

4
1
1
1
2
2
2
2
2
2
2
1

output:

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

result:

ok n=4, 11 queries

Test #61:

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

input:

5
1
1
3
2
1
1
3
2
0
1
2
1
2
0
3
2
2

output:

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

result:

ok n=5, 17 queries

Test #62:

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

input:

6
3
4
3
2
2
3
3
3
1
2
2
1
1
1
2
3
1
1
1
2
2
0
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 3 2 6 5 4
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 5 ...

result:

ok n=6, 23 queries

Test #63:

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

input:

7
3
3
1
0
2
3
2
1
2
3
3
3
3
3
2
3
1
0
0
1
2
0
4
0
2
2
1
1
1

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 29 queries

Test #64:

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

input:

3
1
2
1
2
1

output:

? 1 2 3
? 2 1 3
? 1 3 2
? 3 1 2
? 1 3 2
! 2 1 3

result:

ok n=3, 5 queries

Test #65:

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

input:

4
1
1
1
2
2
2
2
2
2
2
1

output:

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

result:

ok n=4, 11 queries

Test #66:

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

input:

5
2
2
2
3
2
2
1
2
2
1
0
0
0
2
3
2

output:

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

result:

ok n=5, 16 queries

Test #67:

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

input:

6
0
1
2
2
1
1
3
2
2
1
1
1
2
3
3
2
3
2
2
2
1
2
3

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 3 2 6 5 4
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 5 ...

result:

ok n=6, 23 queries

Test #68:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

7
2
2
2
2
1
1
2
2
2
1
2
1
1
2
6
5
1
1
2
3
2
3
1
2
3
2
1
1
2
2
2

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 31 queries

Test #69:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4754 queries

Test #70:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4739 queries

Test #71:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4762 queries

Test #72:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4799 queries

Test #73:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4754 queries

Test #74:

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

input:

400
2
2
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
...

output:

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

result:

ok n=400, 4767 queries

Test #75:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4817 queries

Test #76:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
3
3
2
2
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4803 queries

Test #77:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4747 queries

Test #78:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4779 queries

Test #79:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4788 queries

Test #80:

score: 0
Accepted
time: 90ms
memory: 4096kb

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
...

output:

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

result:

ok n=400, 4738 queries

Test #81:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4755 queries

Test #82:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4758 queries

Test #83:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4796 queries

Test #84:

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

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4802 queries

Test #85:

score: 0
Accepted
time: 103ms
memory: 3916kb

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4771 queries

Test #86:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4725 queries

Test #87:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4750 queries

Test #88:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4776 queries

Test #89:

score: 0
Accepted
time: 92ms
memory: 4136kb

input:

400
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
3
3
4
4
4
4
...

output:

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

result:

ok n=400, 4764 queries

Test #90:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4704 queries

Test #91:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4792 queries

Test #92:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4769 queries

Test #93:

score: 0
Accepted
time: 92ms
memory: 4132kb

input:

400
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
2
2
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

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

result:

ok n=400, 4754 queries

Test #94:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
...

output:

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

result:

ok n=400, 4792 queries

Test #95:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4751 queries

Test #96:

score: 0
Accepted
time: 96ms
memory: 3796kb

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4761 queries

Test #97:

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

input:

400
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

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

result:

ok n=400, 4789 queries

Test #98:

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

input:

400
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

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

result:

ok n=400, 4749 queries

Test #99:

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

input:

5
0
1
1
1
2
1
1
0
3
3
3
3
3
2
2
1
2

output:

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

result:

ok n=5, 17 queries

Test #100:

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

input:

400
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

output:

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

result:

ok n=400, 4715 queries

Test #101:

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

input:

4
0
1
2
2
1
2
2
1
1
2
2

output:

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

result:

ok n=4, 11 queries

Test #102:

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

input:

5
3
3
1
0
2
3
2
3
2
1
1
2
2
2
0
0
1

output:

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

result:

ok n=5, 17 queries

Test #103:

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

input:

6
2
1
3
4
0
0
3
2
2
2
3
2
1
2
3
2
1
3
3
4
3
3
3

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 3 2 6 5
? 1 5 6 2 3 4
? 1 5 ...

result:

ok n=6, 23 queries

Test #104:

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

input:

7
2
2
3
3
3
3
1
1
4
3
3
3
2
1
2
3
3
3
3
2
1
4
4
5
2
3
4

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 27 queries

Test #105:

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

input:

4
2
1
0
1
2
2
2
3
2
2
0

output:

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

result:

ok n=4, 11 queries

Test #106:

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

input:

5
2
1
2
3
1
1
1
2
1
1
1
0
0
3
4
2

output:

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

result:

ok n=5, 16 queries

Test #107:

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

input:

6
0
1
3
3
1
1
2
2
1
1
2
2
1
2
2
1
2
1
1
2
2
2
2
1
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 3 2 6 5 4
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 25 queries

Test #108:

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

input:

7
2
1
2
3
1
1
0
0
1
1
0
1
1
0
3
3
2
2
2
2
2
3
3
3
1
1
3
2
2
1
1
2
1

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 33 queries

Test #109:

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

input:

4
2
1
0
1
2
2
2
3
2
2
0

output:

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

result:

ok n=4, 11 queries

Test #110:

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

input:

5
1
0
2
3
0
0
1
1
1
2
2
1
1
2
3
3
3
1

output:

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

result:

ok n=5, 18 queries

Test #111:

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

input:

6
2
2
0
0
2
2
2
1
2
1
2
3
3
2
2
3
3
3
1
2
0
2
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 3 2 6 5 4
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 5 ...

result:

ok n=6, 23 queries

Test #112:

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

input:

7
1
0
0
1
1
0
0
1
0
0
1
1
1
1
2
2
1
1
0
0
1
2
1
1
0
1
3
3
2
2
2
0

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 32 queries

Test #113:

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

input:

4
1
2
3
2
1
1
1
0
1
3

output:

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

result:

ok n=4, 10 queries

Test #114:

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

input:

5
2
2
1
0
1
2
2
2
2
2
2
3
3
2
1
0
0

output:

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

result:

ok n=5, 17 queries

Test #115:

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

input:

6
0
0
2
2
2
1
2
2
3
2
1
1
1
2
2
1
2
1
2
3
3
3
2
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 24 queries

Test #116:

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

input:

7
2
3
2
2
2
2
4
3
2
3
2
2
0
1
2
2
1
0
1
1
1
1
2
1
1
2
1
2
2
2
3

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 31 queries

Test #117:

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

input:

4
2
1
1
1
3
2
2
2
3
2
1

output:

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

result:

ok n=4, 11 queries

Test #118:

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

input:

5
1
0
1
2
1
0
1
0
1
2
3
2
2
2
4
3
2
2

output:

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

result:

ok n=5, 18 queries

Test #119:

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

input:

6
3
4
2
2
3
3
4
3
2
2
2
2
2
1
2
3
1
1
2
4

output:

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

result:

ok n=6, 20 queries

Test #120:

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

input:

7
2
1
1
2
0
0
1
1
0
0
1
1
0
1
2
1
2
2
3
3
3
5
3
3
0
0
3
3
1

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 29 queries

Test #121:

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

input:

4
2
1
1
1
3
2
2
2
3
2
1

output:

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

result:

ok n=4, 11 queries

Test #122:

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

input:

5
4
3
1
1
2
3
2
3
1
0
0
1
1
2
1
2
1

output:

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

result:

ok n=5, 17 queries

Test #123:

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

input:

6
2
2
0
0
3
3
2
1
2
1
1
2
3
2
2
3
2
3
2
1
1
2
2
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 3 2 6 5 4
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 24 queries

Test #124:

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

input:

7
3
3
3
2
2
3
2
1
2
3
2
3
4
3
2
2
1
1
1
2
2
0
4
1
2
2
2
1
0
1

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 30 queries

Test #125:

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

input:

4
1
2
2
2
0
1
1
1
0
2

output:

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

result:

ok n=4, 10 queries

Test #126:

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

input:

5
4
3
1
1
2
3
2
3
1
0
0
1
1
2
1
2
1

output:

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

result:

ok n=5, 17 queries

Test #127:

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

input:

6
3
3
1
0
3
4
2
1
2
1
1
2
2
1
1
2
1
2
2
2
2
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 3 2 6 5
? 1 5 6 2 3 4
? 1 6 ...

result:

ok n=6, 22 queries

Test #128:

score: 0
Accepted
time: 1ms
memory: 4076kb

input:

7
1
1
1
0
0
1
2
1
0
1
1
1
3
3
0
0
2
2
1
1
3
1
1
0
2
1
1
1
2
1
1
0
0

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 33 queries

Test #129:

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

input:

4
0
1
2
2
1
2
2
1
1
2
2

output:

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

result:

ok n=4, 11 queries

Test #130:

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

input:

5
2
2
2
3
2
2
1
2
2
1
0
0
0
2
3
2

output:

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

result:

ok n=5, 16 queries

Test #131:

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

input:

6
3
3
2
1
3
3
2
3
2
3
2
1
0
0
1
2
1
0
3
3
3
0
0
1

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 24 queries

Test #132:

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

input:

7
3
3
2
1
4
4
1
2
2
2
1
2
3
2
1
1
2
2
2
3
1
1
2
2
2
2
1
3
3
2
0
1

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 32 queries

Test #133:

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

input:

4
2
3
2
1
1
0
0
1
1
2

output:

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

result:

ok n=4, 10 queries

Test #134:

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

input:

5
3
4
2
1
3
4
2
3
2
1
0
1
1
1
0
2

output:

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

result:

ok n=5, 16 queries

Test #135:

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

input:

6
2
2
2
1
3
3
1
2
2
2
2
2
0
0
0
1
1
0
2
3
3
1
0
0

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 24 queries

Test #136:

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

input:

7
2
2
1
2
3
3
1
1
2
2
2
2
1
1
0
1
1
0
0
0
1
1
2
1
1
2
0
3
3
2

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 30 queries

Test #137:

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

input:

4
2
3
2
1
1
0
0
1
1
2

output:

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

result:

ok n=4, 10 queries

Test #138:

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

input:

5
2
2
1
0
2
2
3
2
1
1
2
3
3
1
2
1
1

output:

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

result:

ok n=5, 17 queries

Test #139:

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

input:

6
3
3
2
1
2
2
2
3
2
3
2
1
1
1
2
3
2
1
2
3
2
2
0
1

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 3 2 6 5 4
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 ...

result:

ok n=6, 24 queries

Test #140:

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

input:

7
0
0
0
0
1
0
1
1
0
1
2
2
0
0
2
2
1
1
1
1
3
2
1
0
1
1
0
1
2
2
0
1
1
0

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 34 queries

Test #141:

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

input:

4
1
1
2
3
1
2
2
1
1
2
2

output:

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

result:

ok n=4, 11 queries

Test #142:

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

input:

5
1
1
3
4
1
1
1
1
1
2
1
0
0
3
3
2

output:

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

result:

ok n=5, 16 queries

Test #143:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

6
3
4
3
2
2
3
3
3
1
2
3
2
0
0
1
2
1
0
3
2
2
0
2

output:

? 1 2 6 3 4 5
? 2 1 6 3 4 5
? 2 3 6 1 4 5
? 3 2 6 1 4 5
? 3 4 6 1 2 5
? 4 3 6 1 2 5
? 4 5 6 1 2 3
? 5 4 6 1 2 3
? 4 6 5 1 2 3
? 6 4 5 1 2 3
? 3 5 4 1 2 6
? 5 3 4 1 2 6
? 2 4 3 1 5 6
? 4 2 3 1 5 6
? 1 3 2 4 5 6
? 3 1 2 4 5 6
? 1 3 5 6 4 2
? 1 3 4 2 6 5
? 1 2 3 5 4 6
? 1 4 5 2 3 6
? 1 4 5 2 3 6
? 1 5 ...

result:

ok n=6, 23 queries

Test #144:

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

input:

7
1
1
1
1
3
2
1
2
3
2
3
2
2
2
1
2
3
3
2
1
1
4
3
3
2
3
4
4
3
3

output:

? 1 2 7 3 4 5 6
? 2 1 7 3 4 5 6
? 2 3 7 1 4 5 6
? 3 2 7 1 4 5 6
? 3 4 7 1 2 5 6
? 4 3 7 1 2 5 6
? 4 5 7 1 2 3 6
? 5 4 7 1 2 3 6
? 5 6 7 1 2 3 4
? 6 5 7 1 2 3 4
? 5 7 6 1 2 3 4
? 7 5 6 1 2 3 4
? 4 6 5 1 2 3 7
? 6 4 5 1 2 3 7
? 3 5 4 1 2 6 7
? 5 3 4 1 2 6 7
? 2 4 3 1 5 6 7
? 4 2 3 1 5 6 7
? 1 3 2 4 5 ...

result:

ok n=7, 30 queries
English 繁體中文 简体中文

Server Time: 2024-12-03 12:33:41 | OpenSource Project