QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#416430#1464. Interactive AlgorithmZhaoZiLongAC ✓664ms4668kbC++201.2kb2024-05-21 20:35:152024-05-21 20:35:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok n=5, 58 queries

Test #2:

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

input:

2
1

output:

? 1 2 
! 1 2

result:

ok n=2, 1 queries

Test #3:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #4:

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

input:

4
2
2
1
1
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #5:

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

input:

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

output:

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

result:

ok n=5, 22 queries

Test #6:

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

input:

7
0
0
1
1
2
2
0
2
1
2
0
2
1
0
2
2
2
3
2
1
2
1
2
4
1
1
1
3
1
0
4
2
3
2
1
1
1
1
2
2
0
1
1
2
2
2
1
2
2
3
2
3
2
1
1
2
4
2
1
2
4
4
1
1
1
2
4
1
1
2
0
0
2
2
2
2
4
2
2
3
4
2
1
2
1
1
2
2
0
2
3
1
2
1
2
0
1
0
0
2
2
3
2
2
3
1
1
1
3
3
3
1
2
3
1
1
1
2
1
5
3
2
0
5
3
3
3
1
1
1
3
3
2
3
3
1
1
0
1
3
3
0
2
2
5
1
3
1
1
...

output:

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

result:

ok n=7, 4141 queries

Test #7:

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

input:

10
1
2
0
2
3
2
3
1
3
2
0
3
2
0
1
2
0
1
1
2
2
1
2
3
0
0
1
1
0
2
3
2
3
2
4
3
2
0
1
2
2
3
1
0
2
2
2
1
2
1
1
2
0
1
1
2
0
2
0
1
2
1
2
3
1
3
2
2
3
4
1
1
3
4
2
1
3
3
2
2
2
2
3
1
1
4
1
2
1
2
1
1
1
1
1
2
0
3
1
3
1
2
1
3
2
1
1
1
2
2
2
2
2
2
4
2
2
0
2
3
3
0
1
2
0
0
3
1
2
2
0
0
3
0
1
2
1
0
1
1
0
3
2
1
3
1
1
1
2...

output:

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

result:

ok n=10, 25000 queries

Test #8:

score: 0
Accepted
time: 84ms
memory: 3856kb

input:

20
1
2
3
1
3
4
4
3
1
3
2
2
3
0
1
1
3
2
2
3
4
1
3
1
4
2
4
1
2
0
4
2
3
0
2
3
0
2
2
0
0
1
1
1
2
3
3
2
2
1
3
2
1
2
2
0
0
1
3
2
1
2
2
1
2
3
3
1
2
1
0
1
3
1
1
2
2
0
4
1
3
1
3
4
2
4
0
1
3
3
2
1
2
0
2
2
3
0
4
0
3
3
2
3
1
1
4
4
3
3
3
3
2
3
5
0
1
4
2
2
3
3
0
3
4
3
1
1
3
0
2
1
0
2
1
1
2
1
2
5
2
1
2
2
1
2
3
4
3...

output:

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

result:

ok n=20, 25000 queries

Test #9:

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

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #10:

score: 0
Accepted
time: 117ms
memory: 3920kb

input:

50
4
5
4
0
0
5
3
2
2
3
2
0
0
4
4
1
2
2
0
3
1
4
2
1
4
3
0
0
0
4
3
2
2
2
1
3
3
1
2
1
2
1
0
1
2
0
1
0
1
2
8
1
4
3
1
0
0
3
2
2
1
2
1
2
2
3
0
2
1
2
2
1
2
2
1
2
2
0
2
3
2
4
0
1
1
2
2
2
3
3
2
4
1
0
3
4
3
2
1
1
2
1
0
3
1
0
4
0
2
1
4
1
2
1
1
2
1
3
4
2
2
0
2
0
4
3
1
2
2
4
2
0
2
2
4
0
0
2
3
5
3
1
5
1
2
3
2
0
2...

output:

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

result:

ok n=50, 25000 queries

Test #11:

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

input:

123
2
3
2
0
2
2
1
1
0
1
0
2
1
1
2
2
2
1
3
4
0
3
0
4
3
0
0
2
1
1
1
3
0
4
1
1
2
0
3
1
2
1
2
1
1
0
2
0
3
3
1
1
3
1
2
3
1
2
1
1
3
2
1
2
3
2
1
2
0
2
1
1
0
1
0
3
3
1
2
3
2
0
2
3
2
2
5
3
2
2
2
0
1
0
4
2
2
2
2
3
4
0
2
2
1
0
3
3
1
3
5
3
1
1
2
1
1
2
1
4
3
1
2
2
0
2
5
2
5
3
2
2
0
3
2
3
2
1
2
0
4
2
5
1
1
0
0
0
...

output:

? 111 52 12 70 120 36 18 110 27 102 116 40 109 3 76 57 60 19 33 117 92 87 58 13 15 43 28 63 105 59 31 97 14 69 4 115 72 103 10 23 67 81 104 80 90 82 107 1 95 42 89 29 53 44 17 61 50 106 85 73 30 113 7 46 54 77 9 34 38 16 26 56 71 32 83 48 112 108 91 118 24 123 78 20 86 45 121 55 98 2 39 96 5 22 100 ...

result:

ok n=123, 25000 queries

Test #12:

score: 0
Accepted
time: 265ms
memory: 4240kb

input:

185
1
1
2
2
5
0
0
1
0
1
1
0
1
0
2
2
0
3
1
2
2
0
0
2
0
5
0
4
1
3
3
1
1
0
2
2
2
0
1
2
1
2
3
3
1
2
3
3
2
4
2
1
0
0
1
2
3
1
3
1
2
2
1
4
2
1
3
5
1
1
3
3
2
1
2
2
2
3
1
1
1
2
1
0
1
2
1
3
1
1
1
5
2
5
4
5
0
3
2
0
2
3
2
4
0
2
2
1
1
2
2
1
1
4
1
3
2
2
3
3
3
1
1
4
0
3
1
2
1
2
1
0
4
3
4
2
3
0
0
2
2
1
0
4
1
3
1
0
...

output:

? 111 52 12 70 120 143 18 110 165 102 116 40 109 3 76 57 60 167 154 117 144 87 58 134 170 151 28 137 105 59 31 97 14 69 131 115 72 103 10 140 67 81 104 80 90 177 107 1 153 168 183 166 164 44 17 61 50 106 150 133 172 184 142 185 54 77 9 34 169 16 26 178 71 32 83 48 112 108 91 118 24 123 78 20 127 45 ...

result:

ok n=185, 25000 queries

Test #13:

score: 0
Accepted
time: 399ms
memory: 4392kb

input:

277
3
1
3
0
3
0
3
3
2
5
2
1
3
6
2
4
6
2
3
0
2
3
3
2
4
2
2
4
3
4
0
3
2
1
0
3
2
3
1
1
2
3
0
3
0
1
5
3
2
5
1
7
3
7
2
4
4
0
0
1
1
0
1
1
0
2
1
5
1
0
2
4
3
3
2
2
0
1
2
1
1
0
3
4
3
2
5
2
1
1
1
1
2
1
1
3
0
4
1
1
3
3
1
1
4
2
1
2
0
3
1
4
3
3
3
2
3
2
3
5
1
5
3
6
0
1
2
2
4
2
3
2
1
2
3
0
4
3
1
2
2
1
4
1
1
3
5
3
...

output:

? 111 52 12 70 210 143 18 110 165 102 116 40 109 3 76 57 60 167 154 117 144 87 58 134 170 193 28 276 105 214 31 97 274 69 253 115 72 103 202 140 67 228 227 80 260 177 107 1 258 271 183 166 164 44 17 203 50 106 150 133 172 250 142 238 54 229 9 34 169 16 26 178 197 32 83 213 248 232 256 118 24 123 78 ...

result:

ok n=277, 25000 queries

Test #14:

score: 0
Accepted
time: 442ms
memory: 4252kb

input:

300
1
0
5
2
5
2
2
3
2
4
3
2
2
3
3
0
0
3
1
1
2
2
0
0
1
1
2
2
1
1
2
0
0
2
2
1
3
3
1
4
3
4
5
1
2
1
1
2
1
0
2
1
1
3
3
3
2
2
3
0
2
0
1
3
1
1
1
2
4
1
1
4
1
2
1
0
3
2
1
1
0
1
2
2
1
2
3
2
0
0
2
0
3
2
1
3
2
2
0
3
1
2
3
1
3
2
0
3
2
2
2
3
1
1
4
1
3
2
3
3
2
2
2
2
4
1
4
3
1
2
5
3
1
3
3
0
4
2
1
3
1
3
1
3
0
1
1
0
...

output:

? 111 291 12 70 210 143 18 294 165 102 116 40 109 3 76 282 60 167 154 117 144 87 58 134 170 193 28 276 105 214 31 97 274 289 253 115 72 287 202 281 67 228 227 80 260 177 107 1 286 271 183 166 164 44 17 203 50 106 150 133 172 250 142 238 54 283 9 34 169 16 26 178 197 32 83 213 248 232 256 288 24 123 ...

result:

ok n=300, 25000 queries

Test #15:

score: 0
Accepted
time: 506ms
memory: 4372kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 102 116 323 109 3 76 282 60 167 154 117 144 330 58 134 170 193 28 276 105 214 31 97 274 289 253 115 342 327 202 281 67 228 227 80 260 177 107 1 329 271 183 166 164 44 17 203 50 106 150 319 172 250 142 238 54 283 9 34 169 311 26 312 197 32 83 213 248 232 256 288 24 ...

result:

ok n=347, 25000 queries

Test #16:

score: 0
Accepted
time: 592ms
memory: 4412kb

input:

366
1
1
3
0
1
2
1
1
2
2
2
1
4
3
3
4
2
3
4
2
1
1
4
2
4
1
0
2
1
0
0
1
2
1
2
0
2
1
4
5
2
2
2
1
1
1
2
1
3
0
1
1
2
0
0
1
1
2
5
3
2
3
0
2
2
0
2
1
3
2
3
2
1
1
3
1
0
5
1
2
2
2
1
2
1
2
0
1
6
1
3
2
3
3
1
3
2
3
3
1
1
1
3
0
5
2
4
1
1
1
2
0
1
0
0
1
2
5
1
1
0
0
3
4
7
1
3
0
4
1
3
3
1
1
1
1
2
1
3
3
1
4
3
1
3
0
3
3
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 167 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 253 115 342 327 202 281 67 228 227 80 260 177 107 1 329 271 183 166 164 44 17 203 50 106 150 319 172 250 142 238 54 355 9 34 169 311 26 312 197 32 83 213 248 359 256 288 24...

result:

ok n=366, 25000 queries

Test #17:

score: 0
Accepted
time: 526ms
memory: 4544kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 378 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=398, 25000 queries

Test #18:

score: 0
Accepted
time: 530ms
memory: 4548kb

input:

399
1
3
3
1
0
0
3
3
1
3
3
3
1
0
2
3
1
6
1
5
3
3
3
3
4
3
2
4
3
5
4
1
0
3
4
3
4
2
1
5
4
1
0
1
5
2
3
4
1
2
1
2
0
2
3
5
3
2
1
3
2
1
0
4
1
2
1
1
2
1
1
3
2
1
3
7
3
6
2
0
2
2
2
1
0
3
2
2
1
1
4
1
1
1
2
0
5
6
2
1
4
1
2
3
2
1
2
0
3
0
1
2
2
1
2
4
3
1
0
0
1
3
3
2
2
0
3
1
4
2
1
1
3
2
0
6
3
1
2
1
1
2
0
2
0
2
1
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 378 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=399, 25000 queries

Test #19:

score: 0
Accepted
time: 535ms
memory: 4580kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #20:

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

input:

3
2

output:

? 1 3 2 
! 1 3 2

result:

ok n=3, 1 queries

Test #21:

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

input:

4
2
2
1
1
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #22:

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

input:

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

output:

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

result:

ok n=5, 47 queries

Test #23:

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

input:

7
1
2
3
1
3
2
2
3
3
3
1
0
2
1
1
2
0
1
3
3
3
0
3
3
2
1
3
0
0
3
1
2
1
4
0
2
3
1
1
3
0
2
3
0
1
1
3
1
0
2
1
3
3
2
1
1
1
1
0
2
1
3
2
2
1
3
3
3
1
1
1
1
0
1
2
3
1
4
2
1
1
0
1
3
2
1
5
3
1
3
2
3
3
3
1
0
2
1
1
0
2
0
2
2
1
1
2
2
2
2
2
1
3
3
1
2
2
2
3
1
2
3
3
2
2
4
3
0
2
1
1
3
1
1
3
1
1
1
1
4
2
2
3
0
1
2
2
0
1
...

output:

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

result:

ok n=7, 3525 queries

Test #24:

score: 0
Accepted
time: 56ms
memory: 3856kb

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #25:

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

input:

20
3
3
2
3
2
1
2
3
1
1
1
2
1
3
5
1
1
2
0
1
2
1
1
2
2
1
0
2
0
0
0
1
2
3
5
0
1
2
1
1
3
0
2
2
4
4
2
4
1
3
1
2
2
2
2
4
3
2
3
2
3
2
0
0
2
2
0
1
4
3
4
0
0
3
1
4
0
1
2
1
3
2
1
3
1
1
2
1
1
2
1
2
1
3
1
0
2
4
1
1
1
3
0
1
2
2
1
0
1
1
2
3
3
3
0
3
4
0
2
3
0
5
2
1
3
4
3
3
1
3
3
4
3
1
1
2
1
4
4
1
3
3
0
2
2
2
2
2
3...

output:

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

result:

ok n=20, 25000 queries

Test #26:

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

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #27:

score: 0
Accepted
time: 76ms
memory: 3920kb

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #28:

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

input:

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

output:

? 111 52 12 70 120 36 18 110 27 102 116 40 109 3 76 57 60 19 33 117 92 87 58 13 15 43 28 63 105 59 31 97 14 69 4 115 72 103 10 23 67 81 104 80 90 82 107 1 95 42 89 29 53 44 17 61 50 106 85 73 30 113 7 46 54 77 9 34 38 16 26 56 71 32 83 48 112 108 91 118 24 123 78 20 86 45 121 55 98 2 39 96 5 22 100 ...

result:

ok n=123, 25000 queries

Test #29:

score: 0
Accepted
time: 287ms
memory: 4240kb

input:

185
3
4
1
0
4
5
1
2
1
1
1
1
1
3
5
4
5
0
2
2
3
2
4
0
2
1
1
2
2
1
3
3
2
2
0
1
2
1
1
0
0
4
1
2
3
2
4
3
5
1
1
1
2
2
2
3
2
3
1
0
1
2
2
5
1
4
2
1
0
3
1
2
2
2
2
5
2
3
2
2
3
1
1
4
2
5
2
1
1
1
3
2
2
2
1
0
2
4
0
4
3
2
4
3
2
3
2
3
2
2
1
0
3
3
3
2
1
2
2
2
2
1
7
3
1
3
4
2
5
2
0
4
0
2
2
2
2
0
2
2
1
4
2
0
1
1
1
2
...

output:

? 111 52 12 70 120 143 18 110 165 102 116 40 109 3 76 57 60 167 154 117 144 87 58 134 170 151 28 137 105 59 31 97 14 69 131 115 72 103 10 140 67 81 104 80 90 177 107 1 153 168 183 166 164 44 17 61 50 106 150 133 172 184 142 185 54 77 9 34 169 16 26 178 71 32 83 48 112 108 91 118 24 123 78 20 127 45 ...

result:

ok n=185, 25000 queries

Test #30:

score: 0
Accepted
time: 386ms
memory: 4392kb

input:

277
1
2
2
3
3
4
3
5
1
1
3
1
0
1
4
0
0
0
4
2
1
2
3
0
1
0
3
3
2
4
1
2
1
2
0
0
2
1
4
1
6
2
2
0
2
6
2
3
2
1
0
5
2
0
2
0
1
1
5
1
1
0
2
3
1
1
1
3
2
1
2
1
4
0
2
4
3
3
0
4
1
1
5
0
0
1
2
5
6
0
1
1
2
4
2
2
2
3
0
4
2
6
1
1
1
2
3
2
1
2
2
2
1
2
2
0
7
2
3
2
1
2
0
3
0
4
0
1
2
3
4
2
1
2
0
2
1
1
1
2
2
2
5
1
4
1
2
5
...

output:

? 111 52 12 70 210 143 18 110 165 102 116 40 109 3 76 57 60 167 154 117 144 87 58 134 170 193 28 276 105 214 31 97 274 69 253 115 72 103 202 140 67 228 227 80 260 177 107 1 258 271 183 166 164 44 17 203 50 106 150 133 172 250 142 238 54 229 9 34 169 16 26 178 197 32 83 213 248 232 256 118 24 123 78 ...

result:

ok n=277, 25000 queries

Test #31:

score: 0
Accepted
time: 406ms
memory: 4464kb

input:

300
2
4
2
2
1
1
2
3
3
3
3
1
3
1
0
2
2
1
1
1
3
2
0
1
4
3
3
2
0
3
3
2
1
2
3
3
2
1
4
4
1
1
2
3
2
0
4
2
5
2
1
1
4
4
2
2
1
2
1
2
1
1
1
4
0
4
3
0
1
3
2
1
3
2
2
2
5
1
0
2
2
2
1
1
1
0
1
1
2
0
3
0
0
3
2
1
3
4
3
0
2
0
3
2
1
1
1
3
2
0
3
1
2
2
2
0
0
2
2
2
2
1
2
4
0
1
0
0
0
2
0
2
1
0
1
1
0
1
1
3
3
2
2
0
0
1
3
0
...

output:

? 111 291 12 70 210 143 18 294 165 102 116 40 109 3 76 282 60 167 154 117 144 87 58 134 170 193 28 276 105 214 31 97 274 289 253 115 72 287 202 281 67 228 227 80 260 177 107 1 286 271 183 166 164 44 17 203 50 106 150 133 172 250 142 238 54 283 9 34 169 16 26 178 197 32 83 213 248 232 256 288 24 123 ...

result:

ok n=300, 25000 queries

Test #32:

score: 0
Accepted
time: 522ms
memory: 4440kb

input:

347
2
1
2
4
3
2
4
4
1
4
1
2
3
1
2
3
1
1
1
3
2
1
0
0
3
2
3
4
1
1
1
0
2
4
3
3
1
1
3
0
3
3
0
0
2
7
1
2
1
2
1
4
6
2
1
2
3
2
0
2
1
2
3
3
2
1
1
3
3
1
0
1
2
2
0
4
2
1
1
0
1
2
1
4
3
1
7
1
3
3
0
5
1
3
2
1
1
1
1
4
6
2
5
0
2
2
0
1
1
1
4
5
2
1
0
3
2
3
1
1
0
1
2
3
1
4
4
1
4
1
2
5
3
2
1
1
3
1
3
4
1
1
3
3
1
1
0
0
...

output:

? 111 291 12 70 210 143 18 294 165 102 116 323 109 3 76 282 60 167 154 117 144 330 58 134 170 193 28 276 105 214 31 97 274 289 253 115 342 327 202 281 67 228 227 80 260 177 107 1 329 271 183 166 164 44 17 203 50 106 150 319 172 250 142 238 54 283 9 34 169 311 26 312 197 32 83 213 248 232 256 288 24 ...

result:

ok n=347, 25000 queries

Test #33:

score: 0
Accepted
time: 510ms
memory: 4572kb

input:

366
1
2
3
4
5
3
4
2
0
6
2
3
2
1
1
4
0
4
2
1
1
5
2
3
3
2
1
1
1
1
1
3
1
1
1
2
3
3
3
0
1
1
4
3
2
3
1
1
1
3
3
3
0
4
0
2
4
2
2
3
2
3
0
1
2
0
0
4
0
8
0
0
3
1
0
4
0
1
2
2
2
2
2
3
0
2
2
2
0
0
3
2
0
1
2
0
2
1
1
2
1
1
2
2
1
3
3
1
3
2
1
3
2
3
3
2
2
6
1
1
5
4
1
1
0
2
1
1
2
1
3
4
2
0
1
3
3
1
2
1
0
2
1
1
0
2
2
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 167 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 253 115 342 327 202 281 67 228 227 80 260 177 107 1 329 271 183 166 164 44 17 203 50 106 150 319 172 250 142 238 54 355 9 34 169 311 26 312 197 32 83 213 248 359 256 288 24...

result:

ok n=366, 25000 queries

Test #34:

score: 0
Accepted
time: 529ms
memory: 4600kb

input:

398
2
2
3
2
3
0
0
2
2
0
2
3
5
3
3
2
3
2
1
2
2
1
1
3
1
1
3
4
4
2
0
1
0
4
3
0
1
1
1
1
1
3
1
0
0
3
0
2
3
1
3
1
4
1
3
4
2
3
2
2
2
1
2
2
2
1
2
3
0
2
1
3
2
2
1
4
4
4
1
3
2
0
1
2
3
1
0
0
1
3
2
3
2
3
0
1
4
2
1
2
2
1
4
1
2
3
4
1
0
0
2
5
2
2
3
1
0
3
2
2
0
3
1
1
1
3
3
0
3
1
1
3
2
1
3
2
1
2
4
0
1
1
2
5
0
4
0
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 378 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=398, 25000 queries

Test #35:

score: 0
Accepted
time: 530ms
memory: 4580kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 378 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=399, 25000 queries

Test #36:

score: 0
Accepted
time: 533ms
memory: 4640kb

input:

400
1
1
1
2
1
0
0
1
2
2
2
3
3
2
4
2
2
3
2
1
1
2
1
1
2
2
2
3
2
1
2
2
2
7
1
3
2
1
1
2
3
2
5
4
3
2
1
3
0
3
1
2
3
1
2
1
2
1
1
1
2
3
2
1
4
3
3
0
1
3
4
1
2
4
1
1
2
1
3
1
2
0
4
2
4
1
4
0
6
3
4
2
3
0
1
2
2
1
4
1
1
2
0
0
2
3
2
3
3
0
1
1
2
3
2
1
4
1
3
0
2
1
2
1
0
2
2
2
3
1
2
3
0
4
3
2
3
5
1
1
1
2
0
1
3
1
1
0
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #37:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #38:

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

input:

4
2
2
1
1
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #39:

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

input:

5
2
2
1
3
1
1
2
4

output:

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

result:

ok n=5, 8 queries

Test #40:

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

input:

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

output:

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

result:

ok n=7, 5939 queries

Test #41:

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

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #42:

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

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #43:

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

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #44:

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

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #45:

score: 0
Accepted
time: 204ms
memory: 4016kb

input:

123
2
1
1
2
2
4
0
3
1
4
4
0
4
1
3
2
1
2
1
2
0
2
1
3
2
3
1
1
3
3
1
4
3
2
0
2
1
2
1
1
3
3
0
3
2
4
2
0
3
3
2
1
1
2
2
4
1
1
0
1
0
0
2
2
2
0
2
3
2
2
5
4
2
2
1
1
3
1
4
4
3
0
4
2
2
0
3
1
1
3
3
3
4
2
3
1
3
2
4
2
1
3
1
1
1
4
1
1
5
1
2
0
4
3
1
1
1
2
3
4
2
5
5
3
1
3
3
4
0
3
1
2
4
2
3
2
3
3
1
1
1
2
1
3
2
1
4
3
...

output:

? 111 52 12 70 120 36 18 110 27 102 116 40 109 3 76 57 60 19 33 117 92 87 58 13 15 43 28 63 105 59 31 97 14 69 4 115 72 103 10 23 67 81 104 80 90 82 107 1 95 42 89 29 53 44 17 61 50 106 85 73 30 113 7 46 54 77 9 34 38 16 26 56 71 32 83 48 112 108 91 118 24 123 78 20 86 45 121 55 98 2 39 96 5 22 100 ...

result:

ok n=123, 25000 queries

Test #46:

score: 0
Accepted
time: 319ms
memory: 4236kb

input:

185
3
3
2
1
2
2
0
1
2
4
3
0
2
4
0
1
4
1
0
1
4
0
3
4
2
3
3
7
2
2
0
1
4
0
3
2
2
3
1
1
2
2
0
0
6
1
2
5
4
2
1
1
5
1
2
0
0
3
1
1
1
2
1
1
2
0
2
2
1
0
2
3
3
0
0
1
4
6
1
1
2
2
1
2
2
1
1
2
2
1
2
1
2
4
0
1
6
0
1
5
2
1
2
1
1
2
3
1
0
4
4
0
1
2
2
2
3
0
2
2
4
0
2
3
2
1
0
4
0
1
5
1
2
0
2
1
0
2
1
1
2
1
1
1
0
3
1
2
...

output:

? 111 52 12 70 120 143 18 110 165 102 116 40 109 3 76 57 60 167 154 117 144 87 58 134 170 151 28 137 105 59 31 97 14 69 131 115 72 103 10 140 67 81 104 80 90 177 107 1 153 168 183 166 164 44 17 61 50 106 150 133 172 184 142 185 54 77 9 34 169 16 26 178 71 32 83 48 112 108 91 118 24 123 78 20 127 45 ...

result:

ok n=185, 25000 queries

Test #47:

score: 0
Accepted
time: 420ms
memory: 4372kb

input:

277
1
0
2
0
1
1
4
0
1
4
4
2
1
2
4
3
2
3
3
2
1
1
1
0
2
2
1
1
3
3
1
0
4
2
3
1
1
2
5
0
0
1
5
3
0
4
1
1
4
3
5
1
3
0
5
2
1
1
2
3
3
0
1
3
2
5
3
2
2
4
1
0
5
3
1
3
1
3
3
3
4
2
2
1
2
0
1
8
0
1
8
2
3
1
2
3
2
2
2
4
3
3
2
3
2
0
2
2
1
3
5
5
1
5
2
6
3
3
3
2
2
1
1
3
2
0
2
3
1
3
1
3
5
3
4
4
0
2
3
0
2
0
4
2
6
2
2
1
...

output:

? 111 52 12 70 210 143 18 110 165 102 116 40 109 3 76 57 60 167 154 117 144 87 58 134 170 193 28 276 105 214 31 97 274 69 253 115 72 103 202 140 67 228 227 80 260 177 107 1 258 271 183 166 164 44 17 203 50 106 150 133 172 250 142 238 54 229 9 34 169 16 26 178 197 32 83 213 248 232 256 118 24 123 78 ...

result:

ok n=277, 25000 queries

Test #48:

score: 0
Accepted
time: 459ms
memory: 4408kb

input:

300
2
2
5
2
3
0
3
2
3
2
2
1
2
0
1
2
2
2
3
1
2
3
2
2
1
2
2
1
2
2
2
2
2
0
5
0
2
3
1
2
2
0
0
2
1
2
0
2
1
1
2
0
2
0
2
3
2
0
2
1
3
3
1
1
3
2
0
3
2
1
3
2
2
1
1
2
1
1
2
2
4
2
1
2
2
1
1
4
2
1
4
1
3
1
2
2
4
3
2
2
0
3
2
4
1
0
1
4
1
4
0
0
3
0
1
1
4
2
1
1
4
0
4
1
0
5
1
1
1
1
1
0
1
2
2
1
2
3
3
3
4
1
2
2
2
3
4
2
...

output:

? 111 291 12 70 210 143 18 294 165 102 116 40 109 3 76 282 60 167 154 117 144 87 58 134 170 193 28 276 105 214 31 97 274 289 253 115 72 287 202 281 67 228 227 80 260 177 107 1 286 271 183 166 164 44 17 203 50 106 150 133 172 250 142 238 54 283 9 34 169 16 26 178 197 32 83 213 248 232 256 288 24 123 ...

result:

ok n=300, 25000 queries

Test #49:

score: 0
Accepted
time: 496ms
memory: 4536kb

input:

347
1
3
1
3
0
0
1
0
0
3
5
3
1
1
2
2
1
2
5
1
1
1
2
2
2
1
2
0
2
1
2
2
3
1
5
2
2
5
1
3
2
1
1
2
1
3
1
1
2
2
0
1
2
1
0
5
4
4
0
5
2
2
0
3
1
1
2
1
3
4
3
2
2
0
2
3
2
2
1
2
4
2
0
0
4
2
1
1
2
3
3
1
0
1
1
2
2
0
3
1
1
3
3
1
4
0
1
2
1
1
3
1
1
2
2
2
1
3
0
1
2
0
8
3
0
0
0
2
2
1
0
3
3
2
4
0
3
3
2
1
5
2
3
3
3
0
5
5
...

output:

? 111 291 12 70 210 143 18 294 165 102 116 323 109 3 76 282 60 167 154 117 144 330 58 134 170 193 28 276 105 214 31 97 274 289 253 115 342 327 202 281 67 228 227 80 260 177 107 1 329 271 183 166 164 44 17 203 50 106 150 319 172 250 142 238 54 283 9 34 169 311 26 312 197 32 83 213 248 232 256 288 24 ...

result:

ok n=347, 25000 queries

Test #50:

score: 0
Accepted
time: 482ms
memory: 4408kb

input:

366
3
6
2
1
6
4
2
2
0
1
1
2
2
4
3
4
2
2
4
6
0
0
3
0
6
4
4
3
2
1
1
1
4
4
1
3
1
1
3
2
1
1
2
4
2
2
3
0
3
2
1
2
0
3
2
1
1
1
1
2
1
2
2
0
0
1
2
0
3
3
2
2
2
2
4
1
4
6
5
5
1
2
0
0
2
2
1
2
0
3
1
3
3
1
2
1
3
4
5
2
2
1
9
0
0
2
1
3
4
0
1
1
1
1
1
1
1
3
4
0
5
3
3
4
3
2
3
2
3
3
0
1
2
2
2
2
1
4
0
2
2
0
2
2
3
1
0
1
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 167 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 253 115 342 327 202 281 67 228 227 80 260 177 107 1 329 271 183 166 164 44 17 203 50 106 150 319 172 250 142 238 54 355 9 34 169 311 26 312 197 32 83 213 248 359 256 288 24...

result:

ok n=366, 25000 queries

Test #51:

score: 0
Accepted
time: 535ms
memory: 4496kb

input:

398
2
3
2
1
2
1
3
2
0
1
3
3
1
2
0
2
1
3
0
2
1
0
3
0
1
3
3
4
3
0
3
4
0
1
1
1
3
2
1
4
3
0
2
4
2
2
3
1
2
3
3
3
4
1
1
4
1
2
4
3
1
1
2
5
7
2
0
2
3
1
1
3
2
0
1
1
1
1
4
0
2
3
1
1
2
0
2
0
2
6
2
5
2
1
0
2
1
3
3
1
7
2
2
0
5
1
3
3
2
0
3
0
2
3
0
2
3
3
1
1
2
3
2
3
1
1
1
2
2
2
2
2
2
1
3
1
2
1
1
0
2
1
2
0
3
0
2
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 378 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=398, 25000 queries

Test #52:

score: 0
Accepted
time: 509ms
memory: 4584kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 378 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=399, 25000 queries

Test #53:

score: 0
Accepted
time: 521ms
memory: 4604kb

input:

400
3
4
1
3
1
3
3
0
1
2
4
2
5
2
3
1
2
1
3
1
1
2
2
1
2
3
3
5
4
1
2
1
3
3
2
2
3
0
0
3
2
1
0
5
0
3
1
2
2
1
1
1
1
1
3
1
1
4
0
3
2
1
3
0
3
2
3
4
3
2
0
0
2
2
2
2
3
1
2
0
1
2
3
0
1
2
0
4
3
4
3
2
2
0
2
3
5
1
4
4
1
2
0
4
1
3
3
2
3
1
2
3
0
7
2
1
2
2
1
1
0
4
1
1
1
6
4
2
2
1
2
1
4
2
2
5
2
1
1
4
2
1
3
2
2
1
2
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #54:

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

input:

3
1
1
1
2

output:

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

result:

ok n=3, 4 queries

Test #55:

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

input:

4
2
2
1
1
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #56:

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

input:

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

output:

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

result:

ok n=5, 169 queries

Test #57:

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

input:

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

output:

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

result:

ok n=6, 135 queries

Test #58:

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

input:

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

output:

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

result:

ok n=7, 3878 queries

Test #59:

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

input:

3
2

output:

? 1 3 2 
! 1 3 2

result:

ok n=3, 1 queries

Test #60:

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

input:

4
2
2
1
1
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #61:

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

input:

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

output:

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

result:

ok n=5, 26 queries

Test #62:

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

input:

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

output:

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

result:

ok n=6, 738 queries

Test #63:

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

input:

7
0
4
1
0
4
1
1
4
3
2
1
2
4
1
1
2
2
3
4
1
3
3
3
2
3
2
2
3
3
2
3
2
3
2
2
3
1
1
1
2
3
2
2
1
3
3
0
3
2
1
4
3
2
3
4
5
1
2
3
1
3
1
1
1
3
0
1
1
2
2
1
3
2
4
1
0
2
1
2
2
1
2
2
3
0
2
2
3
0
3
2
4
1
2
0
3
1
2
1
2
2
4
3
1
4
1
4
0
2
1
2
1
3
2
0
3
1
1
2
3
1
2
1
1
1
1
0
2
1
3
1
0
3
1
1
3
2
1
2
2
2
2
2
2
3
1
1
3
4
...

output:

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

result:

ok n=7, 3583 queries

Test #64:

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

input:

3
1
1
1
2

output:

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

result:

ok n=3, 4 queries

Test #65:

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

input:

4
2
2
1
1
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #66:

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

input:

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

output:

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

result:

ok n=5, 24 queries

Test #67:

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

input:

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

output:

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

result:

ok n=6, 608 queries

Test #68:

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

input:

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

output:

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

result:

ok n=7, 1079 queries

Test #69:

score: 0
Accepted
time: 531ms
memory: 4632kb

input:

400
2
3
0
0
2
1
3
2
3
2
2
5
3
2
3
1
2
4
2
3
1
3
2
4
0
2
1
1
5
1
2
3
2
1
1
0
1
2
3
4
4
3
0
1
1
3
1
5
2
0
5
3
2
1
0
1
0
1
2
5
5
2
2
5
1
0
3
3
6
1
3
0
3
1
4
1
7
2
2
0
0
0
1
2
1
1
2
0
0
3
3
3
3
0
3
0
0
2
3
4
2
2
1
3
1
0
0
2
2
2
3
2
3
1
2
3
2
2
1
1
5
1
1
2
4
3
1
1
1
1
1
2
3
1
5
2
3
0
3
4
1
4
0
2
1
2
5
3
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #70:

score: 0
Accepted
time: 520ms
memory: 4568kb

input:

400
1
3
1
2
1
1
1
0
3
1
1
3
0
0
0
3
4
0
3
2
4
1
0
3
1
3
1
4
1
2
1
1
1
3
0
1
5
2
3
2
1
2
1
2
0
3
1
1
2
2
1
3
0
2
3
3
0
4
3
3
1
2
1
1
5
2
1
2
2
4
1
4
4
0
0
0
0
2
4
3
2
1
3
0
3
2
1
3
0
2
0
4
2
1
1
1
1
2
2
0
0
2
3
2
2
1
2
3
2
3
1
3
2
2
3
2
2
1
0
0
0
4
0
1
3
2
1
2
1
4
1
2
2
4
0
3
3
3
3
2
4
0
1
1
1
1
0
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #71:

score: 0
Accepted
time: 555ms
memory: 4640kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #72:

score: 0
Accepted
time: 529ms
memory: 4548kb

input:

400
2
0
1
2
3
2
2
0
2
3
3
1
2
0
1
0
1
3
0
1
4
3
3
1
1
1
1
1
4
3
1
3
4
2
4
2
2
1
1
0
2
1
2
4
1
0
0
1
1
2
1
5
2
4
4
3
2
5
4
1
3
2
2
1
0
5
2
1
1
2
0
2
2
1
1
2
5
0
2
2
3
2
1
0
2
2
3
1
2
3
2
4
0
3
0
2
2
5
2
3
2
4
2
0
0
2
2
1
1
0
0
2
2
1
1
1
3
2
1
3
2
1
2
3
2
1
2
1
1
4
2
2
2
0
4
4
0
1
1
0
3
0
3
4
3
2
2
3
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #73:

score: 0
Accepted
time: 664ms
memory: 4580kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #74:

score: 0
Accepted
time: 527ms
memory: 4548kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #75:

score: 0
Accepted
time: 564ms
memory: 4472kb

input:

400
2
1
2
1
3
1
5
0
1
4
1
1
1
2
0
1
4
0
2
2
2
2
1
1
5
2
3
2
2
1
1
2
5
1
3
3
1
0
1
2
3
4
2
5
1
5
5
7
4
4
1
1
5
4
1
1
1
2
3
2
1
1
3
3
4
3
0
3
0
4
2
1
3
2
0
1
3
1
4
1
4
1
2
1
1
2
3
2
1
0
2
1
1
4
4
5
2
0
0
1
2
0
3
1
1
3
1
1
2
3
2
1
2
1
0
1
0
2
2
2
3
1
2
4
3
2
2
0
2
3
2
4
1
3
2
4
2
2
0
1
3
2
0
0
3
2
2
1
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #76:

score: 0
Accepted
time: 563ms
memory: 4508kb

input:

400
3
0
4
2
1
1
2
3
1
2
2
1
3
2
1
2
2
2
1
2
4
0
1
2
0
0
5
1
0
3
4
0
0
1
2
1
0
1
3
2
0
2
1
0
2
5
1
2
3
1
1
1
4
1
2
2
2
3
1
3
1
1
3
2
1
3
2
1
3
1
1
3
5
1
1
3
2
2
1
2
3
1
3
2
3
0
0
1
4
1
1
3
1
2
0
3
2
2
3
0
1
1
2
3
1
3
2
2
1
3
3
5
2
2
2
2
1
4
2
2
4
4
2
1
2
4
1
0
3
2
3
1
1
4
2
4
1
3
3
4
3
2
3
1
2
4
5
4
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #77:

score: 0
Accepted
time: 581ms
memory: 4608kb

input:

400
1
2
1
1
1
3
2
3
3
3
2
4
2
5
0
2
1
4
0
5
1
2
0
1
1
3
4
4
1
2
2
2
1
2
3
2
2
0
0
1
0
2
1
2
3
2
2
1
2
2
3
2
2
3
3
1
4
1
2
2
1
1
2
2
2
7
2
3
3
2
3
4
2
1
2
2
2
3
7
1
3
2
3
4
1
2
0
1
0
4
3
2
9
2
0
1
1
1
0
1
0
2
0
1
1
1
1
3
7
2
6
1
0
1
1
3
3
4
0
1
3
2
5
0
1
0
0
3
2
3
2
4
1
1
3
1
2
0
4
1
1
1
0
0
1
5
2
0
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #78:

score: 0
Accepted
time: 575ms
memory: 4504kb

input:

400
1
2
4
2
2
2
3
2
1
2
1
0
2
3
2
2
1
3
3
0
1
1
0
1
4
2
1
1
2
0
2
1
4
2
2
1
3
0
2
1
2
4
3
3
0
0
4
2
2
2
2
0
1
3
3
2
0
1
3
3
1
4
2
3
2
0
4
3
1
2
1
2
0
1
3
1
1
3
0
3
4
2
3
3
1
2
3
3
1
0
2
2
2
4
3
1
4
1
2
1
3
0
1
2
2
2
2
3
1
2
2
1
4
0
3
2
0
1
1
3
1
2
1
1
3
2
2
4
2
2
1
1
3
2
1
2
2
3
2
4
3
1
3
2
0
4
3
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #79:

score: 0
Accepted
time: 580ms
memory: 4504kb

input:

400
5
1
3
2
2
3
2
1
4
3
1
1
7
1
2
3
4
2
3
2
2
2
2
2
4
0
0
1
1
2
2
2
1
1
1
3
2
2
1
3
3
1
7
2
2
3
2
2
1
2
3
2
4
1
0
2
0
1
2
2
0
7
4
5
2
2
3
1
0
1
3
0
1
2
5
2
2
4
1
1
1
4
1
0
1
1
3
1
1
0
2
1
1
2
1
1
1
1
3
4
3
5
1
1
3
1
0
4
3
4
2
3
3
1
0
1
2
2
2
4
2
1
1
2
1
1
0
1
1
0
1
2
1
4
1
2
2
3
1
1
1
5
3
1
0
4
1
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #80:

score: 0
Accepted
time: 570ms
memory: 4584kb

input:

400
3
1
1
1
3
4
1
2
1
0
0
0
1
4
4
2
2
8
5
0
3
1
2
2
3
0
3
1
3
0
2
2
1
1
4
4
0
2
2
2
2
1
1
1
3
2
1
2
2
1
4
4
3
2
2
1
2
2
3
3
2
2
3
2
1
4
0
1
2
3
6
2
2
0
2
1
2
2
2
1
1
3
4
1
1
0
1
0
3
4
3
1
0
4
1
1
3
5
2
0
2
0
2
1
4
2
1
2
1
3
3
2
1
2
0
2
3
1
2
2
1
0
2
1
1
4
3
1
3
5
0
1
1
2
2
4
0
2
5
3
3
2
0
4
2
0
1
0
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #81:

score: 0
Accepted
time: 556ms
memory: 4664kb

input:

400
1
3
1
1
4
3
2
2
2
1
3
4
2
2
1
3
2
1
2
5
3
3
2
0
2
2
0
1
3
4
3
5
2
3
4
0
0
1
3
3
3
4
2
1
2
3
4
2
1
0
1
0
0
4
1
0
2
3
4
4
2
4
2
1
4
1
1
1
4
1
2
3
3
1
2
1
1
3
1
3
2
1
3
1
3
3
2
1
3
1
2
2
3
1
2
4
3
0
2
2
3
0
1
3
1
2
4
0
2
2
3
0
2
2
3
3
3
1
0
5
1
3
0
0
2
2
3
2
1
2
2
2
2
4
2
1
3
2
0
1
3
0
0
1
3
2
1
4
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #82:

score: 0
Accepted
time: 584ms
memory: 4668kb

input:

400
5
2
1
2
2
4
3
0
1
3
1
1
2
1
0
1
2
3
2
0
2
1
2
2
2
1
2
4
0
1
4
0
2
2
1
1
0
2
2
1
6
1
0
6
2
1
0
6
2
1
1
3
1
3
2
3
3
0
3
1
1
0
1
1
3
0
3
1
1
1
1
4
1
2
2
2
1
1
4
2
0
4
3
1
1
2
1
3
0
1
0
4
5
3
1
2
3
1
3
0
5
3
1
0
2
7
1
0
3
3
0
2
2
2
4
2
0
3
3
1
6
3
1
2
2
0
1
3
2
0
6
2
4
4
1
2
1
1
2
2
2
5
3
4
1
0
0
0
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #83:

score: 0
Accepted
time: 574ms
memory: 4668kb

input:

400
2
2
3
5
1
4
1
0
3
0
4
2
4
3
5
3
2
6
0
2
0
4
3
2
0
1
8
4
2
0
3
0
4
3
0
0
2
1
3
3
3
1
0
2
1
3
1
6
2
0
4
3
2
2
0
0
2
3
0
5
0
2
1
2
0
0
1
0
3
3
0
0
3
0
3
5
2
2
1
2
1
1
5
0
1
3
4
3
2
4
3
4
2
4
1
1
2
4
2
1
2
1
2
3
5
5
2
2
1
3
1
1
1
0
1
2
2
1
3
1
5
3
1
1
1
3
2
1
3
2
4
2
4
5
2
2
2
4
2
1
0
1
2
1
3
3
0
5
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #84:

score: 0
Accepted
time: 502ms
memory: 4584kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #85:

score: 0
Accepted
time: 528ms
memory: 4580kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #86:

score: 0
Accepted
time: 555ms
memory: 4584kb

input:

400
1
0
1
2
2
4
1
2
1
2
4
1
2
5
0
4
3
1
1
1
3
3
3
0
2
1
2
1
2
0
2
0
2
0
2
3
5
3
1
3
3
1
1
1
3
1
1
2
2
5
3
3
4
2
2
2
2
0
4
2
4
1
0
1
2
2
5
1
1
5
1
1
7
0
2
5
0
5
3
4
1
1
1
1
0
2
2
1
3
1
1
2
3
2
0
1
4
3
0
1
0
4
2
2
4
2
1
2
3
2
2
1
1
2
1
2
1
4
2
2
1
3
4
1
1
1
2
3
1
1
4
0
2
4
3
3
0
1
3
0
4
1
4
4
1
1
3
0
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #87:

score: 0
Accepted
time: 602ms
memory: 4552kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #88:

score: 0
Accepted
time: 530ms
memory: 4548kb

input:

400
2
2
0
1
1
1
4
3
3
2
2
3
2
2
0
1
4
2
3
3
4
1
3
3
1
1
2
1
2
1
0
3
0
1
1
1
3
2
4
2
2
2
4
2
3
2
2
2
2
2
4
2
0
1
1
2
1
1
1
2
2
6
2
0
4
4
1
3
5
1
5
2
3
1
1
0
2
1
1
0
2
4
0
3
3
2
2
1
5
2
10
0
1
3
2
1
3
0
0
2
3
5
3
3
3
4
4
2
3
2
0
2
0
1
1
2
1
0
4
1
1
3
2
2
2
1
3
2
2
1
3
2
3
3
0
0
3
4
4
1
3
0
1
0
1
1
3
0...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #89:

score: 0
Accepted
time: 535ms
memory: 4608kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #90:

score: 0
Accepted
time: 579ms
memory: 4520kb

input:

400
0
0
2
1
0
1
0
1
2
2
4
1
0
2
2
2
1
2
1
3
2
3
3
1
2
3
1
2
2
1
5
4
1
0
1
0
3
4
2
1
1
0
4
3
0
1
6
1
7
6
0
3
2
3
1
1
1
1
3
1
1
2
1
2
1
1
1
2
2
1
3
1
2
3
3
3
1
2
0
2
2
2
1
4
1
0
1
3
1
3
0
3
3
1
0
2
4
1
3
2
0
1
3
0
2
0
3
0
1
3
2
6
2
5
2
0
3
0
1
1
2
3
3
2
1
1
0
1
3
2
1
3
2
2
4
1
2
2
0
0
1
3
1
1
2
4
2
3
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #91:

score: 0
Accepted
time: 530ms
memory: 4616kb

input:

400
4
2
2
1
2
1
2
2
1
2
2
1
1
3
3
1
2
1
2
2
2
5
3
3
3
3
0
2
2
0
2
4
3
3
2
4
5
3
2
2
0
3
2
1
0
3
3
2
1
4
3
3
1
3
2
2
1
0
2
2
5
5
6
3
2
3
2
2
0
3
0
4
4
1
1
3
4
2
4
9
3
1
0
6
3
3
4
2
2
0
1
5
3
1
1
5
2
1
0
0
4
5
5
1
4
2
0
4
0
0
5
2
0
0
2
1
4
1
2
1
6
0
2
2
2
4
1
4
2
5
4
3
2
4
1
2
1
1
2
0
0
1
1
0
0
1
1
6
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #92:

score: 0
Accepted
time: 537ms
memory: 4668kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #93:

score: 0
Accepted
time: 546ms
memory: 4512kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #94:

score: 0
Accepted
time: 540ms
memory: 4584kb

input:

400
4
2
2
2
1
4
1
0
1
0
4
2
2
2
2
1
3
2
1
4
2
1
3
2
2
2
4
2
0
0
5
2
3
2
1
2
1
2
7
1
3
1
4
1
1
5
3
1
3
7
3
3
3
2
1
2
2
2
3
3
5
3
3
1
5
3
2
0
1
2
0
3
1
3
3
3
3
1
2
4
6
4
3
2
0
2
0
1
1
2
0
3
2
2
3
2
2
3
1
5
3
4
1
4
2
1
2
3
2
1
1
1
0
1
1
2
4
2
1
1
2
1
2
1
1
2
4
0
2
6
2
3
1
2
3
1
2
3
1
4
3
1
6
1
2
3
1
3
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #95:

score: 0
Accepted
time: 552ms
memory: 4636kb

input:

400
2
2
2
1
1
4
4
1
3
2
3
0
2
1
1
2
1
1
1
1
4
3
0
2
2
7
2
2
4
0
0
2
0
2
2
2
4
5
1
2
1
5
1
6
1
5
3
1
3
2
4
1
3
2
2
1
0
1
2
0
3
2
2
3
1
3
0
2
4
1
2
2
1
3
2
1
2
3
3
0
0
2
1
3
1
3
0
4
2
4
2
3
3
1
3
1
3
3
2
4
0
1
3
6
1
3
0
2
0
5
1
1
0
2
2
1
2
1
3
0
1
1
1
2
1
4
3
2
6
1
4
1
1
1
2
3
3
3
1
0
1
1
3
3
3
3
0
4
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #96:

score: 0
Accepted
time: 529ms
memory: 4508kb

input:

400
0
3
2
3
0
2
4
0
2
2
1
2
2
2
0
3
1
1
4
1
5
1
1
1
1
0
2
3
0
1
1
1
2
4
2
2
4
2
4
2
0
3
4
0
2
3
2
1
2
2
6
2
1
3
0
2
2
3
1
1
1
0
1
3
4
1
4
3
2
0
2
3
3
1
3
4
2
2
2
3
3
3
0
2
4
3
5
3
2
2
2
1
3
3
4
2
3
0
1
4
3
2
1
1
1
2
3
4
5
3
4
2
0
2
2
4
1
4
2
2
1
0
1
0
1
0
1
3
3
2
1
1
2
2
0
2
4
1
2
4
2
2
0
1
3
2
0
7
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #97:

score: 0
Accepted
time: 516ms
memory: 4604kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #98:

score: 0
Accepted
time: 508ms
memory: 4552kb

input:

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

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #99:

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

input:

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

output:

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

result:

ok n=5, 51 queries

Test #100:

score: 0
Accepted
time: 512ms
memory: 4476kb

input:

400
2
1
3
4
0
1
2
5
2
2
1
2
0
3
1
4
0
2
4
1
2
0
0
2
0
2
2
2
1
2
4
2
4
0
3
4
3
1
1
0
1
4
2
5
1
2
1
1
1
2
1
1
2
1
3
1
4
0
0
2
2
3
3
3
1
1
2
0
4
1
4
2
4
3
3
1
4
0
1
0
0
2
2
1
1
2
2
3
2
1
3
1
2
5
2
1
1
1
1
0
0
0
1
4
2
1
2
1
1
1
0
1
4
0
5
2
0
3
1
0
4
2
3
0
3
0
0
3
5
1
2
1
1
3
4
1
3
2
0
1
3
2
4
3
2
2
4
2
...

output:

? 111 291 12 70 210 143 18 294 165 351 116 323 362 3 76 282 60 376 154 117 144 330 58 134 364 193 28 276 105 214 353 97 274 289 397 115 342 327 202 281 67 228 400 80 260 177 107 1 329 271 183 166 164 44 392 203 50 106 150 319 388 390 142 238 54 355 9 34 169 386 26 312 197 32 83 213 248 359 256 288 2...

result:

ok n=400, 25000 queries

Test #101:

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

input:

4
2
2
2
2
0
3

output:

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

result:

ok n=4, 6 queries

Test #102:

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

input:

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

output:

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

result:

ok n=5, 109 queries

Test #103:

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

input:

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

output:

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

result:

ok n=6, 312 queries

Test #104:

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

input:

7
0
2
3
1
1
1
3
2
4
2
3
1
1
2
2
0
0
2
2
1
3
1
2
2
2
0
4
1
0
2
0
2
1
2
1
2
1
2
1
3
0
2
2
1
1
1
3
2
2
3
2
3
2
2
2
1
1
1
0
3
0
2
3
0
2
1
2
4
1
1
2
0
1
0
2
5
0
3
1
0
0
0
0
2
1
3
3
2
3
1
1
2
2
1
1
1
4
1
2
1
3
0
1
4
1
2
2
2
1
2
1
2
2
1
1
4
2
3
3
1
2
2
2
1
2
3
4
2
0
2
0
4
1
0
2
2
0
1
2
3
1
2
2
1
1
2
1
0
3
...

output:

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

result:

ok n=7, 2393 queries

Test #105:

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

input:

4
1
1
0
0
2
1
3

output:

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

result:

ok n=4, 7 queries

Test #106:

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

input:

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

output:

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

result:

ok n=5, 191 queries

Test #107:

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

input:

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

output:

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

result:

ok n=6, 481 queries

Test #108:

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

input:

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

output:

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

result:

ok n=7, 191 queries

Test #109:

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

input:

4
1
1
0
0
2
1
3

output:

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

result:

ok n=4, 7 queries

Test #110:

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

input:

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

output:

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

result:

ok n=5, 44 queries

Test #111:

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

input:

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

output:

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

result:

ok n=6, 130 queries

Test #112:

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

input:

7
2
1
1
2
3
4
1
1
0
1
1
3
2
0
1
3
2
0
1
2
2
2
3
3
3
2
0
2
1
1
4
3
3
2
2
3
2
2
2
1
0
3
2
2
1
1
3
1
1
3
1
0
2
2
0
2
2
1
1
2
4
2
2
2
3
3
2
0
3
2
2
1
3
1
0
1
3
2
3
3
3
3
3
2
1
2
2
1
1
4
5
1
2
3
2
0
0
0
1
3
1
3
2
0
1
1
1
3
3
4
2
1
2
5
4
0
2
1
2
2
0
1
2
3
2
2
1
1
4
2
4
1
1
4
1
1
3
0
2
1
2
0
3
1
2
4
2
1
1
...

output:

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

result:

ok n=7, 1598 queries

Test #113:

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

input:

4
2
2
3

output:

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

result:

ok n=4, 3 queries

Test #114:

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

input:

5
2
1
2
0
0
0
0
1
1
4

output:

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

result:

ok n=5, 10 queries

Test #115:

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

input:

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

output:

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

result:

ok n=6, 308 queries

Test #116:

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

input:

7
3
2
2
2
3
0
1
2
1
1
3
2
3
2
2
0
1
1
2
2
3
1
3
3
3
2
3
2
3
2
1
1
1
1
4
3
1
1
2
4
3
2
2
0
1
3
0
3
1
1
3
2
3
2
1
3
1
2
2
0
1
0
0
2
3
1
0
2
2
1
2
2
2
1
2
0
1
2
0
1
3
3
2
3
3
3
1
0
1
2
2
2
1
2
2
3
3
4
1
3
2
1
0
0
4
1
3
0
2
1
1
0
1
2
1
1
3
2
2
1
2
1
3
0
0
1
0
1
0
3
2
0
4
0
1
5
2
3
4
2
1
4
1
2
1
1
1
5
2
...

output:

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

result:

ok n=7, 2342 queries

Test #117:

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

input:

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

output:

? 1 4 2 3 
? 1 4 2 3 
? 2 3 4 1 
? 2 3 4 1 
? 3 4 2 1 
? 2 3 1 4 
? 3 1 2 4 
? 2 4 1 3 
? 4 2 3 1 
? 4 3 2 1 
? 2 3 1 4 
? 3 2 1 4 
? 3 1 2 4 
? 2 4 1 3 
? 3 4 1 2 
? 2 4 1 3 
? 1 3 2 4 
? 4 2 1 3 
? 1 4 3 2 
? 4 2 1 3 
? 3 2 4 1 
? 3 1 4 2 
? 4 2 1 3 
? 1 2 4 3 
? 4 1 3 2 
? 2 1 3 4 
? 2 1 3 4 
? 3...

result:

ok n=4, 46 queries

Test #118:

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

input:

5
3
1
2
3
2
2
2
3
4

output:

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

result:

ok n=5, 9 queries

Test #119:

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

input:

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

output:

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

result:

ok n=6, 388 queries

Test #120:

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

input:

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

output:

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

result:

ok n=7, 10577 queries

Test #121:

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

input:

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

output:

? 1 4 2 3 
? 1 4 2 3 
? 2 3 4 1 
? 2 3 4 1 
? 3 4 2 1 
? 2 3 1 4 
? 3 1 2 4 
? 2 4 1 3 
? 4 2 3 1 
? 4 3 2 1 
? 2 3 1 4 
? 3 2 1 4 
? 3 1 2 4 
? 2 4 1 3 
? 3 4 1 2 
? 2 4 1 3 
? 1 3 2 4 
? 4 2 1 3 
? 1 4 3 2 
? 4 2 1 3 
? 3 2 4 1 
? 3 1 4 2 
? 4 2 1 3 
? 1 2 4 3 
? 4 1 3 2 
? 2 1 3 4 
? 2 1 3 4 
? 3...

result:

ok n=4, 46 queries

Test #122:

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

input:

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

output:

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

result:

ok n=5, 34 queries

Test #123:

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

input:

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

output:

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

result:

ok n=6, 65 queries

Test #124:

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

input:

7
0
4
1
1
2
1
2
3
3
2
2
2
2
2
2
2
2
4
3
1
2
4
1
0
2
2
2
3
3
2
2
2
3
1
2
2
1
2
1
0
3
2
1
2
3
2
1
2
3
2
3
2
0
3
5
3
1
2
3
2
2
1
2
1
2
0
1
1
2
3
1
3
2
4
1
2
1
0
2
2
0
1
1
1
0
2
1
3
2
1
0
3
1
1
1
4
2
2
2
2
2
3
3
3
2
3
2
1
1
1
1
2
2
0
1
4
0
1
2
2
1
2
0
1
1
0
1
4
1
2
0
1
1
1
1
2
2
1
1
1
1
1
1
3
2
1
1
2
4
...

output:

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

result:

ok n=7, 1472 queries

Test #125:

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

input:

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

output:

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

result:

ok n=4, 12 queries

Test #126:

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

input:

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

output:

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

result:

ok n=5, 34 queries

Test #127:

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

input:

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

output:

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

result:

ok n=6, 86 queries

Test #128:

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

input:

7
2
2
1
3
3
1
2
2
1
2
1
1
3
2
1
4
1
3
3
4
2
2
1
1
1
3
2
2
3
1
3
1
3
3
2
1
3
1
1
0
4
1
2
1
2
2
0
2
2
1
1
2
2
2
3
2
1
2
2
0
3
2
0
4
1
3
2
1
1
4
1
3
0
5
3
0
3
2
1
3
2
1
2
1
3
0
2
3
1
2
1
2
1
3
3
3
1
2
1
2
0
2
3
1
2
4
1
2
2
0
3
1
2
1
1
1
0
0
1
2
1
2
0
2
1
1
0
2
3
0
0
0
2
1
2
2
2
2
0
2
3
1
0
2
2
0
2
2
1
...

output:

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

result:

ok n=7, 305 queries

Test #129:

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

input:

4
2
2
2
2
0
3

output:

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

result:

ok n=4, 6 queries

Test #130:

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

input:

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

output:

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

result:

ok n=5, 24 queries

Test #131:

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

input:

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

output:

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

result:

ok n=6, 253 queries

Test #132:

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

input:

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

output:

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

result:

ok n=7, 473 queries

Test #133:

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

input:

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

output:

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

result:

ok n=4, 15 queries

Test #134:

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

input:

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

output:

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

result:

ok n=5, 35 queries

Test #135:

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

input:

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

output:

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

result:

ok n=6, 90 queries

Test #136:

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

input:

7
3
2
4
2
2
3
0
4
2
3
3
0
2
1
2
2
2
2
2
1
1
2
2
3
3
1
2
1
2
1
1
2
2
3
1
2
1
3
2
3
0
1
2
0
1
2
3
1
0
0
1
3
2
1
1
2
3
3
2
1
1
3
0
1
2
1
3
3
2
2
3
1
1
1
1
1
0
3
2
1
0
1
1
1
1
3
3
1
1
3
2
3
0
3
1
0
3
1
1
0
3
1
1
1
3
0
1
1
2
2
0
0
5
3
2
2
1
0
2
2
3
3
4
3
3
3
1
0
2
2
2
1
2
3
1
2
1
1
3
4
0
2
3
0
2
3
2
1
1
...

output:

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

result:

ok n=7, 2587 queries

Test #137:

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

input:

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

output:

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

result:

ok n=4, 15 queries

Test #138:

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

input:

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

output:

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

result:

ok n=5, 14 queries

Test #139:

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

input:

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

output:

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

result:

ok n=6, 32 queries

Test #140:

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

input:

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

output:

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

result:

ok n=7, 7198 queries

Test #141:

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

input:

4
3

output:

? 1 4 2 3 
! 1 4 2 3

result:

ok n=4, 1 queries

Test #142:

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

input:

5
1
2
2
3
2
2
4

output:

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

result:

ok n=5, 7 queries

Test #143:

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

input:

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

output:

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

result:

ok n=6, 20 queries

Test #144:

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

input:

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

output:

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

result:

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

Server Time: 2024-12-02 00:36:16 | OpenSource Project