QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#402367#1464. Interactive AlgorithmmonstersqwqAC ✓580ms4220kbC++20830b2024-04-30 14:20:592024-04-30 14:21:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok n=5, 38 queries

Test #2:

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

input:

2
1

output:

? 1 2 
! 1 2

result:

ok n=2, 1 queries

Test #3:

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

input:

3
2

output:

? 3 2 1 
! 3 2 1

result:

ok n=3, 1 queries

Test #4:

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

input:

4
1
2
2
3

output:

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

result:

ok n=4, 4 queries

Test #5:

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

input:

5
1
2
2
3
0
1
2
4

output:

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

result:

ok n=5, 8 queries

Test #6:

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

input:

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

output:

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

result:

ok n=7, 3396 queries

Test #7:

score: 0
Accepted
time: 28ms
memory: 3972kb

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #8:

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

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #9:

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

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #10:

score: 0
Accepted
time: 71ms
memory: 3988kb

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #11:

score: 0
Accepted
time: 180ms
memory: 3956kb

input:

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

output:

? 103 30 6 63 67 65 123 79 66 62 90 50 15 2 40 94 37 69 31 3 54 53 80 9 77 91 23 108 52 44 87 101 117 102 10 43 48 75 12 106 72 64 11 111 13 112 36 109 97 104 21 83 33 28 46 34 68 47 114 93 89 49 119 20 41 118 45 4 92 84 24 100 59 71 27 70 58 61 88 51 35 19 107 17 78 86 56 55 5 7 98 32 116 115 82 11...

result:

ok n=123, 25000 queries

Test #12:

score: 0
Accepted
time: 275ms
memory: 3988kb

input:

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

output:

? 170 94 16 169 131 101 100 53 27 30 115 145 104 161 130 118 136 102 60 61 122 185 138 129 158 59 82 124 137 39 159 109 74 148 35 73 37 41 150 179 155 173 25 57 52 164 66 72 9 10 110 19 149 141 24 154 23 105 120 166 171 90 151 167 111 88 84 68 32 42 79 6 123 18 28 140 54 7 58 183 184 64 26 34 29 86 ...

result:

ok n=185, 25000 queries

Test #13:

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

input:

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

output:

? 193 207 121 54 87 257 143 132 85 55 21 260 135 179 62 263 139 252 23 214 196 103 162 65 77 82 124 92 265 68 93 239 70 150 19 64 185 175 113 244 97 176 129 52 1 203 32 48 14 45 81 40 253 33 227 208 141 59 133 138 187 192 46 238 148 220 275 228 216 251 36 112 240 27 166 98 51 11 209 119 232 242 38 1...

result:

ok n=277, 25000 queries

Test #14:

score: 0
Accepted
time: 413ms
memory: 4040kb

input:

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

output:

? 25 166 254 180 26 101 47 5 38 157 155 290 55 239 214 62 74 110 121 281 53 271 136 99 86 92 275 160 256 49 179 248 223 147 165 119 278 1 82 208 64 169 124 123 237 61 51 35 40 261 58 84 128 30 260 175 36 293 259 79 209 141 94 182 11 273 122 171 72 63 241 150 190 163 289 224 126 90 98 235 292 246 174...

result:

ok n=300, 25000 queries

Test #15:

score: 0
Accepted
time: 408ms
memory: 4184kb

input:

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

output:

? 202 185 222 318 9 73 336 54 104 111 27 53 262 7 175 213 1 273 173 25 234 208 71 313 57 56 330 76 195 216 296 244 46 124 129 205 305 321 177 171 347 92 160 229 255 184 192 260 121 169 310 284 35 327 237 15 283 258 58 51 235 105 241 180 74 343 272 114 69 319 250 311 52 194 211 207 200 302 128 346 17...

result:

ok n=347, 25000 queries

Test #16:

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

input:

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

output:

? 299 186 332 285 8 263 214 244 341 281 62 166 228 108 304 144 55 33 16 78 366 249 187 318 242 289 116 156 143 230 25 322 177 301 312 337 325 258 319 346 158 47 34 231 303 364 329 302 292 131 248 42 175 189 155 171 294 203 67 197 246 334 252 283 59 235 201 129 135 293 323 2 320 365 306 273 355 183 1...

result:

ok n=366, 25000 queries

Test #17:

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

input:

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

output:

? 351 128 81 367 109 28 268 2 245 227 66 324 146 123 46 289 309 292 238 138 363 121 142 132 17 150 296 339 221 342 352 242 151 302 202 198 134 208 184 212 149 246 327 207 222 330 195 393 152 323 73 48 348 111 310 287 160 372 299 337 7 350 345 183 285 71 140 105 74 54 97 27 390 224 139 267 225 44 95 ...

result:

ok n=398, 25000 queries

Test #18:

score: 0
Accepted
time: 538ms
memory: 4084kb

input:

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

output:

? 13 226 395 302 89 292 305 29 245 264 202 173 238 96 140 97 274 132 60 62 152 120 122 324 347 349 386 37 311 239 135 165 48 129 397 154 322 166 275 193 82 273 356 315 18 158 128 139 150 291 276 24 297 49 93 313 232 34 307 392 381 227 22 134 220 144 200 35 5 358 4 162 272 92 123 57 68 10 143 78 47 2...

result:

ok n=399, 25000 queries

Test #19:

score: 0
Accepted
time: 557ms
memory: 4176kb

input:

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

output:

? 310 132 384 54 177 257 2 137 105 231 189 149 229 110 381 203 219 391 12 225 124 226 245 299 187 125 63 216 222 392 212 39 171 94 223 395 211 46 215 241 290 47 8 263 210 260 278 207 153 349 37 143 198 122 238 361 330 252 338 172 53 120 90 160 157 366 192 250 258 232 309 376 41 352 274 335 399 233 5...

result:

ok n=400, 25000 queries

Test #20:

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

input:

3
2

output:

? 1 3 2 
! 1 3 2

result:

ok n=3, 1 queries

Test #21:

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

input:

4
2
1
1
2
2
1
1
2
2
3

output:

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

result:

ok n=4, 10 queries

Test #22:

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

input:

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

output:

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

result:

ok n=5, 21 queries

Test #23:

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

input:

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

output:

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

result:

ok n=7, 97 queries

Test #24:

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

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #25:

score: 0
Accepted
time: 68ms
memory: 3976kb

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #26:

score: 0
Accepted
time: 77ms
memory: 4044kb

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #27:

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

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #28:

score: 0
Accepted
time: 151ms
memory: 4044kb

input:

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

output:

? 80 50 22 123 57 4 74 62 32 114 106 17 103 42 55 85 102 11 36 116 120 90 96 117 115 51 73 43 69 19 52 7 29 56 34 98 112 113 37 45 99 71 100 28 82 3 121 65 75 2 58 101 88 63 86 68 97 40 104 92 41 110 91 59 13 30 118 78 107 39 93 77 53 25 111 1 64 72 122 89 5 60 61 49 10 33 35 16 119 84 38 81 9 95 76...

result:

ok n=123, 25000 queries

Test #29:

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

input:

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

output:

? 118 63 91 150 141 114 48 104 11 10 90 16 144 44 34 54 86 154 111 12 6 56 22 7 39 178 41 133 47 25 128 102 85 78 51 100 126 96 23 19 137 138 89 163 151 183 147 157 53 69 168 148 161 72 26 87 160 15 14 119 71 81 24 135 103 153 58 98 110 3 30 49 185 93 164 175 158 38 179 182 127 146 20 83 131 55 145 ...

result:

ok n=185, 25000 queries

Test #30:

score: 0
Accepted
time: 401ms
memory: 4160kb

input:

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

output:

? 11 101 263 93 66 19 63 154 67 110 215 260 59 87 226 272 40 70 197 119 264 74 152 189 205 193 169 276 76 232 234 50 206 83 213 268 143 56 142 218 168 227 151 181 242 131 157 271 109 41 127 124 99 209 46 187 178 68 73 183 58 121 159 236 98 250 211 95 170 269 184 175 81 115 97 90 33 2 208 22 130 277 ...

result:

ok n=277, 25000 queries

Test #31:

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

input:

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

output:

? 238 271 33 255 22 162 251 8 55 87 62 146 95 61 44 53 141 96 176 228 6 179 130 261 109 57 215 296 119 174 202 289 203 256 278 135 293 68 196 283 172 227 106 195 248 207 67 88 280 222 54 159 214 16 48 168 89 122 92 37 134 131 12 198 184 286 240 46 272 3 36 180 257 269 199 300 52 205 247 209 39 72 13...

result:

ok n=300, 25000 queries

Test #32:

score: 0
Accepted
time: 480ms
memory: 4148kb

input:

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

output:

? 288 72 165 248 196 170 17 299 84 145 257 41 137 337 12 97 235 297 200 51 155 112 65 78 331 74 71 280 222 139 126 203 282 66 15 68 108 148 330 127 236 136 285 9 249 255 296 162 174 295 289 260 144 54 55 106 168 107 215 208 302 276 247 95 274 175 62 242 113 275 259 270 147 105 85 193 141 268 303 308...

result:

ok n=347, 25000 queries

Test #33:

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

input:

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

output:

? 88 358 271 209 159 47 295 305 13 286 23 26 62 32 330 2 267 81 35 350 292 6 294 91 58 39 281 234 45 97 225 282 15 142 36 123 77 167 178 71 78 166 316 165 106 169 195 203 162 131 105 297 193 245 277 354 74 306 236 355 65 61 262 158 341 172 197 174 184 233 70 365 161 256 301 252 163 307 69 60 235 108...

result:

ok n=366, 25000 queries

Test #34:

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

input:

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

output:

? 123 60 284 79 8 82 145 339 338 349 300 35 46 51 277 131 143 397 302 255 363 176 2 379 374 384 232 312 200 153 378 93 246 244 86 303 368 95 15 90 50 221 306 16 28 348 196 80 19 57 177 310 190 275 144 392 53 222 40 107 229 224 360 204 268 26 230 156 274 22 325 216 108 329 116 299 126 281 345 134 59 ...

result:

ok n=398, 25000 queries

Test #35:

score: 0
Accepted
time: 539ms
memory: 4036kb

input:

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

output:

? 47 29 95 146 118 115 101 60 229 249 291 148 61 16 219 363 160 207 292 351 210 154 37 127 198 165 181 325 45 211 317 35 135 384 312 119 300 274 356 179 2 103 43 260 123 208 385 129 27 294 113 172 391 83 21 222 322 10 298 174 151 137 235 361 371 258 383 220 66 275 24 205 116 330 84 175 8 250 394 185...

result:

ok n=399, 25000 queries

Test #36:

score: 0
Accepted
time: 553ms
memory: 4068kb

input:

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

output:

? 392 301 154 143 43 52 270 210 61 12 227 360 66 151 1 226 16 193 22 42 163 267 263 396 14 53 190 272 264 231 209 266 102 60 31 400 251 85 393 188 373 95 293 314 217 285 146 303 123 388 254 30 110 83 91 124 344 195 145 113 5 307 164 350 212 106 4 39 306 80 86 253 359 335 120 333 215 345 355 290 223 ...

result:

ok n=400, 25000 queries

Test #37:

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

input:

3
1
1
2

output:

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

result:

ok n=3, 3 queries

Test #38:

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

input:

4
2
2
2
1
0
1
2
2
1
3

output:

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

result:

ok n=4, 10 queries

Test #39:

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

input:

5
4

output:

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

result:

ok n=5, 1 queries

Test #40:

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

input:

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

output:

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

result:

ok n=7, 1768 queries

Test #41:

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

input:

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

output:

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

result:

ok n=10, 21131 queries

Test #42:

score: 0
Accepted
time: 57ms
memory: 3976kb

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #43:

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

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #44:

score: 0
Accepted
time: 111ms
memory: 4012kb

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #45:

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

input:

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

output:

? 83 67 60 122 82 71 79 88 87 98 62 100 61 114 81 113 119 91 12 44 84 34 116 107 80 101 93 46 69 111 49 95 99 39 123 23 32 73 41 37 19 6 35 76 3 112 21 1 9 58 13 51 24 117 16 50 65 109 29 108 48 57 36 52 92 11 22 97 5 14 94 90 27 40 7 38 30 70 53 42 78 75 110 86 104 85 20 89 115 25 45 18 26 15 10 31...

result:

ok n=123, 25000 queries

Test #46:

score: 0
Accepted
time: 258ms
memory: 4012kb

input:

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

output:

? 132 37 43 39 102 150 167 28 144 138 125 120 26 56 71 173 45 38 8 49 6 137 175 55 54 169 92 180 178 109 41 75 1 21 164 98 46 53 60 44 153 10 34 18 119 182 122 170 101 79 51 69 89 74 110 65 58 156 161 64 108 172 63 130 179 36 40 140 166 134 29 96 145 126 157 113 27 52 61 151 77 99 118 30 5 17 66 31 ...

result:

ok n=185, 25000 queries

Test #47:

score: 0
Accepted
time: 384ms
memory: 4056kb

input:

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

output:

? 261 13 253 273 186 2 92 21 8 257 34 5 73 275 206 155 247 22 105 167 141 137 117 208 142 138 1 15 51 28 205 104 225 24 109 39 266 74 94 20 269 14 152 54 213 19 139 235 27 226 86 223 246 59 260 220 224 33 128 218 88 201 221 41 214 123 84 256 157 162 47 216 211 231 180 171 189 107 6 147 174 118 195 7...

result:

ok n=277, 25000 queries

Test #48:

score: 0
Accepted
time: 372ms
memory: 4176kb

input:

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

output:

? 289 247 153 264 110 215 211 281 161 144 216 254 191 230 189 234 96 164 262 145 178 154 252 38 226 93 149 258 32 130 40 106 97 196 265 181 282 244 21 213 203 295 269 105 23 107 214 172 185 66 232 150 276 108 139 9 48 300 98 174 285 88 159 99 100 298 280 170 59 51 155 273 167 284 278 227 65 218 237 ...

result:

ok n=300, 25000 queries

Test #49:

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

input:

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

output:

? 301 289 185 222 55 191 106 126 82 282 290 169 243 105 233 225 229 231 237 125 206 122 208 174 164 277 32 70 193 159 69 137 113 129 149 263 183 44 152 270 269 266 36 43 41 252 112 184 200 295 12 271 7 156 150 127 118 33 260 294 292 309 323 203 16 297 10 140 8 201 310 75 278 293 341 60 344 299 305 2...

result:

ok n=347, 25000 queries

Test #50:

score: 0
Accepted
time: 511ms
memory: 4200kb

input:

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

output:

? 288 334 29 34 79 287 173 143 213 243 21 95 321 204 210 246 234 335 3 272 218 4 120 197 47 98 237 309 129 111 60 341 328 336 87 254 365 114 364 61 211 215 88 366 284 265 305 319 302 28 6 167 42 157 258 166 80 101 119 320 248 275 159 263 115 62 259 262 187 268 106 198 294 92 255 206 97 74 144 296 68...

result:

ok n=366, 25000 queries

Test #51:

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

input:

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

output:

? 345 260 131 220 292 273 286 246 167 324 100 342 361 5 253 56 186 169 37 370 69 243 47 20 120 28 108 138 160 48 328 14 194 1 385 277 269 109 251 391 369 304 179 291 394 38 17 150 298 242 390 250 31 255 285 145 24 302 357 129 70 293 218 143 233 270 368 35 200 106 9 82 202 364 72 284 50 190 333 184 3...

result:

ok n=398, 25000 queries

Test #52:

score: 0
Accepted
time: 480ms
memory: 4172kb

input:

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

output:

? 240 248 74 203 207 168 342 390 242 376 389 115 21 352 76 365 185 308 254 300 276 192 173 202 178 23 97 61 329 305 12 134 270 28 9 41 116 147 310 214 58 351 236 33 335 251 374 57 332 304 59 341 383 129 26 170 103 122 349 210 393 271 153 336 46 227 75 218 167 128 226 398 17 85 161 1 233 118 51 123 7...

result:

ok n=399, 25000 queries

Test #53:

score: 0
Accepted
time: 524ms
memory: 4032kb

input:

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

output:

? 174 264 129 247 301 311 122 200 47 179 140 228 100 329 400 295 266 289 187 13 157 191 256 102 365 112 297 104 314 386 281 118 67 111 165 339 321 125 299 226 50 308 195 172 211 249 116 17 364 146 132 272 86 96 395 21 315 290 108 210 135 136 105 353 107 392 385 253 330 113 362 42 35 222 180 227 229 ...

result:

ok n=400, 25000 queries

Test #54:

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

input:

3
1
1
1
2

output:

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

result:

ok n=3, 4 queries

Test #55:

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

input:

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

output:

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

result:

ok n=4, 11 queries

Test #56:

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

input:

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

output:

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

result:

ok n=5, 150 queries

Test #57:

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

input:

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

output:

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

result:

ok n=6, 431 queries

Test #58:

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

input:

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

output:

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

result:

ok n=7, 1329 queries

Test #59:

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

input:

3
2

output:

? 1 3 2 
! 1 3 2

result:

ok n=3, 1 queries

Test #60:

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

input:

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

output:

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

result:

ok n=4, 11 queries

Test #61:

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

input:

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

output:

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

result:

ok n=5, 81 queries

Test #62:

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

input:

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

output:

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

result:

ok n=6, 270 queries

Test #63:

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

input:

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

output:

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

result:

ok n=7, 6306 queries

Test #64:

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

input:

3
1
1
1
2

output:

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

result:

ok n=3, 4 queries

Test #65:

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

input:

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

output:

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

result:

ok n=4, 11 queries

Test #66:

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

input:

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

output:

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

result:

ok n=5, 39 queries

Test #67:

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

input:

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

output:

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

result:

ok n=6, 297 queries

Test #68:

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

input:

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

output:

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

result:

ok n=7, 975 queries

Test #69:

score: 0
Accepted
time: 547ms
memory: 4032kb

input:

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

output:

? 309 277 104 187 116 337 297 387 205 222 86 113 260 380 346 321 372 371 167 365 90 383 227 118 163 247 150 215 117 221 199 96 201 88 168 58 237 390 399 36 385 261 376 93 55 97 266 100 323 171 132 210 44 286 306 289 77 325 251 377 311 400 364 368 335 378 317 354 48 349 347 134 246 67 26 54 396 184 2...

result:

ok n=400, 25000 queries

Test #70:

score: 0
Accepted
time: 495ms
memory: 4156kb

input:

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

output:

? 162 63 352 360 400 110 186 204 185 157 94 386 237 35 269 146 346 147 380 138 180 221 164 27 277 226 131 89 330 130 4 139 202 125 329 156 367 198 337 239 383 252 284 334 53 8 219 366 168 349 112 224 163 385 260 246 249 210 21 379 44 238 11 217 368 353 341 3 82 195 290 382 319 200 381 184 101 303 17...

result:

ok n=400, 25000 queries

Test #71:

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

input:

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

output:

? 264 43 3 86 62 276 321 389 352 278 161 117 283 156 88 319 72 359 23 13 5 298 79 165 89 317 92 103 142 377 209 346 1 46 168 327 304 258 48 236 179 21 233 358 204 149 22 102 80 101 112 316 273 224 205 81 52 398 326 184 248 335 254 173 270 328 121 143 139 400 250 4 129 202 132 122 281 16 192 331 24 1...

result:

ok n=400, 25000 queries

Test #72:

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

input:

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

output:

? 29 196 170 148 317 233 352 62 336 85 273 80 217 179 261 297 11 342 187 110 260 108 88 354 333 169 373 360 70 68 52 65 272 86 3 145 124 380 12 400 154 238 228 368 83 322 44 211 177 268 90 89 242 378 294 309 91 168 296 122 120 184 30 275 115 95 372 370 292 175 147 363 308 361 58 101 33 26 265 247 31...

result:

ok n=400, 25000 queries

Test #73:

score: 0
Accepted
time: 532ms
memory: 4164kb

input:

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

output:

? 252 132 296 183 192 82 43 377 130 294 363 324 103 218 293 214 285 298 247 50 259 20 230 121 365 107 85 212 169 17 81 375 315 138 190 25 168 299 357 323 65 10 286 382 73 60 273 388 102 37 362 229 182 109 316 254 300 80 279 334 129 204 250 211 392 18 159 69 166 281 170 98 72 387 146 71 309 184 241 3...

result:

ok n=400, 25000 queries

Test #74:

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

input:

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

output:

? 361 233 2 172 281 265 25 40 346 165 112 364 291 397 22 260 183 294 1 182 276 362 27 385 211 303 374 194 209 90 390 292 18 232 206 238 283 376 164 242 365 6 42 177 98 24 199 15 37 326 371 225 81 156 64 300 68 335 393 19 136 200 383 298 315 290 45 58 168 190 105 267 146 21 10 119 186 336 116 355 358...

result:

ok n=400, 25000 queries

Test #75:

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

input:

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

output:

? 339 64 28 307 396 355 166 113 147 177 186 264 27 337 53 211 119 93 45 129 377 269 41 43 213 82 54 70 319 99 125 170 321 83 132 203 299 249 120 385 69 180 357 271 275 230 72 16 236 251 392 55 216 101 254 316 137 212 268 158 187 384 334 58 59 375 184 312 89 287 6 266 4 352 391 98 233 22 78 241 248 3...

result:

ok n=400, 25000 queries

Test #76:

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

input:

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

output:

? 198 305 346 140 196 338 241 356 216 365 203 193 147 230 104 324 376 161 271 56 176 371 93 98 282 367 85 343 185 181 374 186 378 250 369 366 101 68 294 96 123 283 40 71 246 208 389 330 150 380 214 91 114 105 368 375 107 397 29 336 339 272 218 311 13 351 239 118 383 385 281 121 155 206 395 14 171 32...

result:

ok n=400, 25000 queries

Test #77:

score: 0
Accepted
time: 517ms
memory: 4216kb

input:

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

output:

? 20 60 217 269 23 130 341 386 97 140 123 255 70 204 184 309 318 85 385 238 380 389 273 163 199 192 196 268 358 50 153 132 301 33 166 305 288 310 168 29 213 71 286 394 1 322 336 137 392 289 304 221 381 58 115 120 267 112 272 215 157 200 298 182 205 68 220 147 102 284 285 19 171 11 240 356 359 53 30 ...

result:

ok n=400, 25000 queries

Test #78:

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

input:

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

output:

? 361 17 389 290 115 12 73 266 139 388 116 77 207 223 38 127 250 121 113 138 347 332 49 50 52 2 105 326 176 211 321 184 231 100 92 93 5 107 87 333 142 57 348 58 22 213 322 227 323 31 19 191 251 345 61 122 365 97 300 182 120 305 104 119 312 168 309 262 380 28 241 334 27 214 33 173 370 375 283 42 340 ...

result:

ok n=400, 25000 queries

Test #79:

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

input:

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

output:

? 256 356 34 217 246 100 143 395 44 33 74 186 120 227 242 243 325 127 104 266 302 144 72 139 26 262 110 1 69 360 87 17 337 282 37 155 327 230 372 271 316 366 211 97 292 43 304 173 124 11 175 270 203 194 181 400 56 154 152 106 6 364 30 5 393 193 51 392 91 267 108 174 107 177 94 160 215 290 362 314 28...

result:

ok n=400, 25000 queries

Test #80:

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

input:

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

output:

? 32 372 214 155 267 8 259 242 186 359 363 354 286 156 248 16 1 120 54 301 42 382 366 69 280 184 398 147 353 108 94 12 31 374 355 209 9 117 391 93 399 72 137 335 386 380 153 74 376 236 4 367 291 91 226 86 139 44 370 109 258 381 106 97 333 96 249 205 192 244 43 394 243 38 315 88 5 35 360 29 396 255 2...

result:

ok n=400, 25000 queries

Test #81:

score: 0
Accepted
time: 454ms
memory: 4068kb

input:

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

output:

? 51 400 135 160 300 183 107 30 170 240 374 172 302 168 200 359 115 236 148 75 195 130 59 252 365 334 63 291 350 139 58 99 100 242 261 193 277 344 272 280 397 34 4 112 307 111 309 64 85 206 39 198 258 80 14 337 81 323 145 13 369 234 74 301 158 372 278 21 65 116 249 332 349 319 7 306 177 312 215 377 ...

result:

ok n=400, 25000 queries

Test #82:

score: 0
Accepted
time: 518ms
memory: 4032kb

input:

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

output:

? 190 382 399 367 32 230 287 268 111 44 208 267 114 8 89 185 248 171 245 257 388 378 300 375 189 394 270 281 310 249 174 390 20 60 202 383 108 305 193 15 192 130 216 350 184 302 85 231 154 105 218 4 157 273 33 186 83 123 376 159 197 142 297 21 289 106 223 131 128 207 187 363 348 358 217 352 158 225 ...

result:

ok n=400, 25000 queries

Test #83:

score: 0
Accepted
time: 536ms
memory: 4168kb

input:

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

output:

? 194 136 341 226 304 143 381 52 4 86 105 392 104 244 242 362 317 398 70 30 174 181 69 316 133 369 272 103 293 160 93 9 196 45 26 134 233 274 390 187 131 33 55 346 358 351 54 393 147 204 320 197 61 234 278 125 334 306 371 37 68 281 145 249 211 98 135 388 243 153 164 142 221 172 262 120 319 137 89 37...

result:

ok n=400, 25000 queries

Test #84:

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

input:

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

output:

? 288 6 202 273 170 250 171 385 54 280 131 233 181 191 34 226 182 57 68 223 96 18 395 157 152 276 251 126 205 308 45 110 274 196 362 136 42 111 93 173 215 28 100 398 47 58 291 35 79 268 329 189 361 360 199 343 139 261 339 14 116 177 365 224 375 137 31 322 204 272 106 298 278 240 85 80 249 179 147 70...

result:

ok n=400, 25000 queries

Test #85:

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

input:

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

output:

? 358 316 323 190 229 183 377 102 46 275 140 134 222 106 346 251 189 80 86 215 351 68 178 96 336 267 197 37 163 340 296 63 320 78 92 159 98 396 67 270 214 131 200 207 262 177 363 112 83 331 303 52 82 109 234 53 47 50 362 276 195 43 266 312 193 77 59 113 144 85 187 24 364 29 308 137 184 100 302 150 2...

result:

ok n=400, 25000 queries

Test #86:

score: 0
Accepted
time: 548ms
memory: 4172kb

input:

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

output:

? 196 6 93 152 68 70 120 136 240 78 116 257 335 114 341 194 386 66 204 370 82 35 168 355 258 43 264 27 218 166 310 296 97 130 47 58 249 267 259 65 292 57 339 215 368 193 211 155 263 91 353 189 14 400 239 325 40 107 3 71 56 233 394 314 80 183 164 201 134 216 86 333 307 148 127 151 284 139 187 176 340...

result:

ok n=400, 25000 queries

Test #87:

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

input:

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

output:

? 3 386 135 273 335 370 165 175 196 64 152 206 7 161 183 58 211 389 261 214 89 218 316 131 246 219 257 102 271 300 380 258 223 2 174 266 230 11 241 30 315 42 398 149 392 187 61 194 192 44 114 189 157 267 32 184 169 145 73 111 276 38 324 225 103 170 212 378 39 97 76 238 22 110 252 342 203 141 292 288...

result:

ok n=400, 25000 queries

Test #88:

score: 0
Accepted
time: 489ms
memory: 4212kb

input:

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

output:

? 362 341 25 135 342 159 59 262 160 245 152 334 273 331 255 46 62 33 79 24 156 10 318 333 326 73 384 292 346 37 206 306 70 380 144 301 299 213 208 219 170 123 4 295 382 197 107 63 320 12 122 145 180 98 168 250 88 319 249 338 86 324 379 166 337 240 13 85 209 188 200 258 52 31 389 109 264 344 96 385 9...

result:

ok n=400, 25000 queries

Test #89:

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

input:

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

output:

? 120 318 89 326 62 74 356 183 138 85 102 375 5 280 328 23 299 392 50 91 167 98 217 281 106 162 296 231 218 347 97 263 197 400 322 297 156 286 51 148 63 314 319 54 209 311 268 355 14 164 150 141 369 387 172 394 358 391 94 341 3 239 154 329 234 207 242 199 276 157 274 76 389 215 368 57 10 334 83 343 ...

result:

ok n=400, 25000 queries

Test #90:

score: 0
Accepted
time: 485ms
memory: 4152kb

input:

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

output:

? 295 254 40 266 52 128 279 21 276 139 129 258 385 338 92 73 30 361 96 31 23 173 154 383 237 286 143 292 125 55 124 69 250 349 381 43 313 86 346 113 359 391 175 45 271 176 305 224 114 386 168 267 342 277 169 80 107 252 48 303 121 70 288 91 302 115 179 16 312 321 191 149 123 246 347 275 65 130 33 18 ...

result:

ok n=400, 25000 queries

Test #91:

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

input:

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

output:

? 135 384 174 395 399 344 100 309 170 102 105 49 373 118 220 166 327 294 305 214 122 260 58 391 150 117 184 17 366 219 171 392 312 356 73 257 334 3 291 177 176 247 138 362 155 239 221 352 245 234 236 182 238 111 209 194 145 83 59 316 156 389 19 336 300 330 248 339 140 79 251 74 18 7 299 82 223 259 5...

result:

ok n=400, 25000 queries

Test #92:

score: 0
Accepted
time: 553ms
memory: 4220kb

input:

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

output:

? 355 270 117 389 378 111 237 377 283 344 32 29 196 300 186 207 64 191 127 247 9 319 239 113 352 151 232 72 132 315 347 163 58 236 169 16 152 131 266 278 384 18 301 41 325 147 249 214 99 88 172 221 79 391 388 261 182 223 62 119 318 256 129 333 25 115 366 75 49 130 159 78 215 65 116 324 93 341 267 28...

result:

ok n=400, 25000 queries

Test #93:

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

input:

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

output:

? 349 151 50 51 377 260 38 132 138 116 115 354 274 67 301 53 31 137 180 330 359 319 225 390 40 398 119 167 378 338 82 127 147 164 317 230 30 94 314 20 198 65 355 92 307 400 306 369 3 257 200 154 332 97 370 379 273 212 341 48 15 187 252 118 357 199 361 343 372 1 4 374 362 196 311 89 239 64 348 195 46...

result:

ok n=400, 25000 queries

Test #94:

score: 0
Accepted
time: 504ms
memory: 4164kb

input:

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

output:

? 176 167 156 374 259 104 73 38 16 277 264 131 252 278 141 248 322 274 268 275 116 272 205 279 103 130 151 257 290 86 92 27 355 137 163 144 80 34 21 102 2 142 196 250 8 69 26 269 293 227 72 31 150 77 363 85 317 29 289 3 353 64 190 228 377 245 161 99 391 299 306 354 67 295 315 231 361 206 316 145 97 ...

result:

ok n=400, 25000 queries

Test #95:

score: 0
Accepted
time: 524ms
memory: 4032kb

input:

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

output:

? 320 391 319 310 89 297 2 344 268 286 146 292 132 189 315 274 41 67 22 365 51 106 332 243 265 298 392 143 230 361 168 275 304 81 371 378 257 116 390 382 216 237 385 285 10 244 206 129 383 142 370 69 272 299 345 266 48 289 150 376 231 3 134 131 334 65 364 246 335 314 353 212 377 28 114 49 179 119 39...

result:

ok n=400, 25000 queries

Test #96:

score: 0
Accepted
time: 504ms
memory: 4036kb

input:

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

output:

? 138 400 266 140 104 324 154 371 254 186 121 58 261 96 71 60 7 365 311 295 289 214 208 66 29 189 390 111 49 213 158 160 168 112 329 287 277 185 242 215 74 314 285 351 275 55 303 13 122 157 83 252 360 93 143 131 135 123 232 148 142 319 393 22 363 169 361 354 392 177 378 9 113 65 6 379 36 256 51 170 ...

result:

ok n=400, 25000 queries

Test #97:

score: 0
Accepted
time: 497ms
memory: 4172kb

input:

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

output:

? 253 296 26 165 198 371 300 384 275 381 235 261 170 174 69 184 322 176 311 113 16 224 207 163 222 72 64 80 319 68 323 233 162 332 390 41 9 331 76 141 312 388 32 374 239 391 392 342 8 250 48 209 136 212 19 369 379 363 274 151 17 219 87 33 56 315 11 355 100 202 67 188 15 263 111 351 97 383 27 208 318...

result:

ok n=400, 25000 queries

Test #98:

score: 0
Accepted
time: 514ms
memory: 4196kb

input:

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

output:

? 22 397 392 222 369 352 379 111 312 254 191 323 373 262 329 319 198 189 166 208 182 6 286 363 174 108 50 364 350 365 55 51 291 203 25 149 116 270 268 76 188 71 83 168 21 176 213 388 170 245 99 117 232 380 16 297 96 324 187 278 288 321 266 134 59 161 303 205 20 160 326 60 113 237 241 328 393 287 86 ...

result:

ok n=400, 25000 queries

Test #99:

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

input:

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

output:

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

result:

ok n=5, 105 queries

Test #100:

score: 0
Accepted
time: 497ms
memory: 4216kb

input:

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

output:

? 214 364 9 145 175 304 201 143 204 72 244 106 252 196 52 120 159 81 5 35 62 183 85 294 176 153 320 103 387 96 89 154 6 192 313 308 216 366 121 155 48 262 225 246 152 310 223 370 86 343 78 238 42 189 4 323 109 311 141 251 324 278 59 111 128 250 147 17 336 99 169 126 342 289 138 334 280 165 22 348 33...

result:

ok n=400, 25000 queries

Test #101:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #102:

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

input:

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

output:

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

result:

ok n=5, 36 queries

Test #103:

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

input:

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

output:

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

result:

ok n=6, 41 queries

Test #104:

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

input:

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

output:

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

result:

ok n=7, 1456 queries

Test #105:

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

input:

4
0
2
1
1
2
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #106:

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

input:

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

output:

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

result:

ok n=5, 75 queries

Test #107:

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

input:

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

output:

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

result:

ok n=6, 310 queries

Test #108:

score: 0
Accepted
time: 7ms
memory: 4028kb

input:

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

output:

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

result:

ok n=7, 5204 queries

Test #109:

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

input:

4
0
2
1
1
2
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #110:

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

input:

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

output:

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

result:

ok n=5, 121 queries

Test #111:

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

input:

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

output:

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

result:

ok n=6, 101 queries

Test #112:

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

input:

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

output:

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

result:

ok n=7, 163 queries

Test #113:

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

input:

4
3

output:

? 2 3 4 1 
! 2 3 4 1

result:

ok n=4, 1 queries

Test #114:

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

input:

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

output:

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

result:

ok n=5, 60 queries

Test #115:

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

input:

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

output:

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

result:

ok n=6, 292 queries

Test #116:

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

input:

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

output:

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

result:

ok n=7, 4110 queries

Test #117:

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

input:

4
1
3

output:

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

result:

ok n=4, 2 queries

Test #118:

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

input:

5
0
2
2
1
1
2
4

output:

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

result:

ok n=5, 7 queries

Test #119:

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

input:

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

output:

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

result:

ok n=6, 218 queries

Test #120:

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

input:

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

output:

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

result:

ok n=7, 429 queries

Test #121:

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

input:

4
1
2
1
0
1
2
2
3

output:

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

result:

ok n=4, 8 queries

Test #122:

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

input:

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

output:

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

result:

ok n=5, 215 queries

Test #123:

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

input:

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

output:

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

result:

ok n=6, 50 queries

Test #124:

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

input:

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

output:

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

result:

ok n=7, 1804 queries

Test #125:

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

input:

4
2
1
2
3

output:

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

result:

ok n=4, 4 queries

Test #126:

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

input:

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

output:

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

result:

ok n=5, 215 queries

Test #127:

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

input:

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

output:

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

result:

ok n=6, 228 queries

Test #128:

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

input:

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

output:

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

result:

ok n=7, 3642 queries

Test #129:

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

input:

4
3

output:

? 2 3 1 4 
! 2 3 1 4

result:

ok n=4, 1 queries

Test #130:

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

input:

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

output:

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

result:

ok n=5, 17 queries

Test #131:

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

input:

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

output:

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

result:

ok n=6, 60 queries

Test #132:

score: 0
Accepted
time: 7ms
memory: 3912kb

input:

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

output:

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

result:

ok n=7, 3390 queries

Test #133:

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

input:

4
1
2
3

output:

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

result:

ok n=4, 3 queries

Test #134:

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

input:

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

output:

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

result:

ok n=5, 159 queries

Test #135:

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

input:

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

output:

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

result:

ok n=6, 194 queries

Test #136:

score: 0
Accepted
time: 5ms
memory: 4040kb

input:

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

output:

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

result:

ok n=7, 1891 queries

Test #137:

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

input:

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

output:

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

result:

ok n=4, 17 queries

Test #138:

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

input:

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

output:

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

result:

ok n=5, 16 queries

Test #139:

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

input:

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

output:

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

result:

ok n=6, 74 queries

Test #140:

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

input:

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

output:

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

result:

ok n=7, 7473 queries

Test #141:

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

input:

4
1
2
1
2
2
1
2
1
1
3

output:

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

result:

ok n=4, 10 queries

Test #142:

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

input:

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

output:

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

result:

ok n=5, 173 queries

Test #143:

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

input:

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

output:

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

result:

ok n=6, 956 queries

Test #144:

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

input:

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

output:

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

result:

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

Server Time: 2024-12-03 12:32:26 | OpenSource Project