QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#415378#1464. Interactive Algorithm251SecAC ✓661ms7736kbC++141.2kb2024-05-20 20:30:242024-05-20 20:30:25

Judging History

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

  • [2024-05-20 20:30:25]
  • 评测
  • 测评结果：AC
  • 用时：661ms
  • 内存：7736kb
查看
  • [2024-05-20 20:30:24]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
set<pair<int, int>> f;
int n, p[405], pC;
mt19937 rnd(363415);
vector<int> e[805];
void DFS(int u, int fa) {
	p[++pC] = u;
	for (int v : e[u]) if (v != fa) DFS(v, u);
}
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		for (int j = i + 1; j <= n; j++) {
			f.insert({ i, j });
		}
	}
	while (f.size() > n - 1) {
		for (int i = 1; i <= n; i++) p[i] = i;
		for (int i = 1; i <= n; i++) swap(p[i], p[rnd() % i + 1]);
		printf("? ");
		for (int i = 1; i <= n; i++) printf("%d%c", p[i], " \n"[i == n]);
		fflush(stdout);
		int x; scanf("%d", &x);
		if (!x) {
			for (int i = 1; i < n; i++) {
				int a = p[i], b = p[i + 1];
				if (a > b) swap(a, b);
				f.erase({ a, b });
			}
		}
		else if (x == n - 1) {
			printf("! ");
			for (int i = 1; i <= n; i++) printf("%d%c", p[i], " \n"[i == n]);
			return 0;
		}
	}
	for (auto [a, b] : f) e[a].push_back(b), e[b].push_back(a);
	for (int i = 1; i <= n; i++) {
		if (e[i].size() == 1) {
			DFS(i, 0);
			break;
		}
	}
	printf("! ");
	for (int i = 1; i <= n; i++) printf("%d%c", p[i], " \n"[i == n]);
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok n=5, 39 queries

Test #2:

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

input:

2

output:

! 1 2

result:

ok n=2, 0 queries

Test #3:

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

input:

3
1
1
2

output:

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

result:

ok n=3, 3 queries

Test #4:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #5:

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

input:

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

output:

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

result:

ok n=5, 40 queries

Test #6:

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

input:

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

output:

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

result:

ok n=7, 95 queries

Test #7:

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

input:

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

output:

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

result:

ok n=10, 63 queries

Test #8:

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

input:

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

output:

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

result:

ok n=20, 342 queries

Test #9:

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

input:

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

output:

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

result:

ok n=30, 775 queries

Test #10:

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

input:

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

output:

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

result:

ok n=50, 1318 queries

Test #11:

score: 0
Accepted
time: 41ms
memory: 4224kb

input:

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

output:

? 37 74 105 46 57 16 83 45 65 14 66 113 102 75 18 87 82 68 19 50 22 120 72 73 88 30 109 71 64 69 76 80 28 3 100 94 38 86 92 98 121 56 59 90 24 84 107 27 115 43 7 31 53 61 70 52 35 21 2 10 15 40 58 54 93 119 41 32 34 47 112 17 44 123 99 29 63 55 91 111 13 9 89 20 97 95 78 60 101 108 25 42 106 23 39 4...

result:

ok n=123, 4118 queries

Test #12:

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

input:

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

output:

? 37 124 105 46 154 16 83 181 65 174 66 113 102 171 18 153 82 68 151 50 182 133 72 73 88 185 109 71 177 69 76 80 28 128 100 94 38 86 137 149 138 125 59 90 167 84 107 27 165 43 7 129 53 61 70 150 35 179 2 10 176 127 58 54 93 119 41 32 34 173 112 17 44 123 99 29 63 55 91 111 13 9 89 20 97 95 78 132 16...

result:

ok n=185, 6145 queries

Test #13:

score: 0
Accepted
time: 271ms
memory: 5600kb

input:

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

output:

? 37 124 105 46 154 16 83 240 65 265 66 186 268 213 18 153 82 68 151 50 182 133 72 73 210 185 203 71 177 236 76 80 207 128 100 94 38 86 137 149 225 125 59 90 167 272 191 27 267 43 7 129 205 61 223 150 35 179 2 200 176 257 58 54 224 119 41 32 229 173 112 17 259 123 99 29 63 234 91 111 13 9 89 20 254 ...

result:

ok n=277, 11400 queries

Test #14:

score: 0
Accepted
time: 272ms
memory: 5952kb

input:

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

output:

? 37 124 105 46 154 16 83 240 65 265 284 186 268 213 18 153 82 68 151 50 182 133 72 73 210 185 203 71 177 236 76 80 207 128 100 94 38 86 285 149 225 290 59 90 167 272 191 27 267 43 7 129 205 61 223 150 35 299 281 293 176 257 58 54 224 119 41 32 229 173 112 17 259 123 99 29 63 234 91 111 13 9 89 20 2...

result:

ok n=300, 11624 queries

Test #15:

score: 0
Accepted
time: 412ms
memory: 6740kb

input:

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

output:

? 37 124 105 46 154 16 83 318 65 265 284 186 268 213 314 153 82 68 151 50 182 133 72 73 210 185 203 334 177 236 76 80 207 128 325 94 38 86 285 149 225 290 59 90 310 342 191 317 326 43 7 129 205 61 223 150 35 299 281 293 176 257 58 54 224 305 41 32 331 173 112 17 340 123 99 29 302 234 91 111 13 9 89 ...

result:

ok n=347, 15453 queries

Test #16:

score: 0
Accepted
time: 363ms
memory: 7000kb

input:

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

output:

? 37 124 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 334 177 236 351 80 207 128 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 205 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 234 91 111 13 9 8...

result:

ok n=366, 13793 queries

Test #17:

score: 0
Accepted
time: 475ms
memory: 7520kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 334 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=398, 17145 queries

Test #18:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=399, 20042 queries

Test #19:

score: 0
Accepted
time: 452ms
memory: 7668kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16083 queries

Test #20:

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

input:

3
2

output:

? 1 3 2
! 1 3 2

result:

ok n=3, 1 queries

Test #21:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #22:

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

input:

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

output:

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

result:

ok n=5, 36 queries

Test #23:

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

input:

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

output:

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

result:

ok n=7, 40 queries

Test #24:

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

input:

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

output:

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

result:

ok n=10, 174 queries

Test #25:

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

input:

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

output:

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

result:

ok n=20, 411 queries

Test #26:

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

input:

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

output:

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

result:

ok n=30, 887 queries

Test #27:

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

input:

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

output:

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

result:

ok n=50, 1022 queries

Test #28:

score: 0
Accepted
time: 50ms
memory: 4340kb

input:

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

output:

? 37 74 105 46 57 16 83 45 65 14 66 113 102 75 18 87 82 68 19 50 22 120 72 73 88 30 109 71 64 69 76 80 28 3 100 94 38 86 92 98 121 56 59 90 24 84 107 27 115 43 7 31 53 61 70 52 35 21 2 10 15 40 58 54 93 119 41 32 34 47 112 17 44 123 99 29 63 55 91 111 13 9 89 20 97 95 78 60 101 108 25 42 106 23 39 4...

result:

ok n=123, 3599 queries

Test #29:

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

input:

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

output:

? 37 124 105 46 154 16 83 181 65 174 66 113 102 171 18 153 82 68 151 50 182 133 72 73 88 185 109 71 177 69 76 80 28 128 100 94 38 86 137 149 138 125 59 90 167 84 107 27 165 43 7 129 53 61 70 150 35 179 2 10 176 127 58 54 93 119 41 32 34 173 112 17 44 123 99 29 63 55 91 111 13 9 89 20 97 95 78 132 16...

result:

ok n=185, 6820 queries

Test #30:

score: 0
Accepted
time: 308ms
memory: 5728kb

input:

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

output:

? 37 124 105 46 154 16 83 240 65 265 66 186 268 213 18 153 82 68 151 50 182 133 72 73 210 185 203 71 177 236 76 80 207 128 100 94 38 86 137 149 225 125 59 90 167 272 191 27 267 43 7 129 205 61 223 150 35 179 2 200 176 257 58 54 224 119 41 32 229 173 112 17 259 123 99 29 63 234 91 111 13 9 89 20 254 ...

result:

ok n=277, 13882 queries

Test #31:

score: 0
Accepted
time: 274ms
memory: 6032kb

input:

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

output:

? 37 124 105 46 154 16 83 240 65 265 284 186 268 213 18 153 82 68 151 50 182 133 72 73 210 185 203 71 177 236 76 80 207 128 100 94 38 86 285 149 225 290 59 90 167 272 191 27 267 43 7 129 205 61 223 150 35 299 281 293 176 257 58 54 224 119 41 32 229 173 112 17 259 123 99 29 63 234 91 111 13 9 89 20 2...

result:

ok n=300, 11284 queries

Test #32:

score: 0
Accepted
time: 387ms
memory: 6680kb

input:

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

output:

? 37 124 105 46 154 16 83 318 65 265 284 186 268 213 314 153 82 68 151 50 182 133 72 73 210 185 203 334 177 236 76 80 207 128 325 94 38 86 285 149 225 290 59 90 310 342 191 317 326 43 7 129 205 61 223 150 35 299 281 293 176 257 58 54 224 305 41 32 331 173 112 17 340 123 99 29 302 234 91 111 13 9 89 ...

result:

ok n=347, 13973 queries

Test #33:

score: 0
Accepted
time: 412ms
memory: 7080kb

input:

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

output:

? 37 124 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 334 177 236 351 80 207 128 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 205 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 234 91 111 13 9 8...

result:

ok n=366, 13943 queries

Test #34:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 334 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=398, 18206 queries

Test #35:

score: 0
Accepted
time: 613ms
memory: 7672kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=399, 20023 queries

Test #36:

score: 0
Accepted
time: 419ms
memory: 7676kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 14096 queries

Test #37:

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

input:

3
1
1
2

output:

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

result:

ok n=3, 3 queries

Test #38:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #39:

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

input:

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

output:

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

result:

ok n=5, 36 queries

Test #40:

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

input:

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

output:

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

result:

ok n=7, 72 queries

Test #41:

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

input:

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

output:

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

result:

ok n=10, 68 queries

Test #42:

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

input:

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

output:

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

result:

ok n=20, 307 queries

Test #43:

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

input:

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

output:

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

result:

ok n=30, 808 queries

Test #44:

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

input:

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

output:

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

result:

ok n=50, 1406 queries

Test #45:

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

input:

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

output:

? 37 74 105 46 57 16 83 45 65 14 66 113 102 75 18 87 82 68 19 50 22 120 72 73 88 30 109 71 64 69 76 80 28 3 100 94 38 86 92 98 121 56 59 90 24 84 107 27 115 43 7 31 53 61 70 52 35 21 2 10 15 40 58 54 93 119 41 32 34 47 112 17 44 123 99 29 63 55 91 111 13 9 89 20 97 95 78 60 101 108 25 42 106 23 39 4...

result:

ok n=123, 4570 queries

Test #46:

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

input:

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

output:

? 37 124 105 46 154 16 83 181 65 174 66 113 102 171 18 153 82 68 151 50 182 133 72 73 88 185 109 71 177 69 76 80 28 128 100 94 38 86 137 149 138 125 59 90 167 84 107 27 165 43 7 129 53 61 70 150 35 179 2 10 176 127 58 54 93 119 41 32 34 173 112 17 44 123 99 29 63 55 91 111 13 9 89 20 97 95 78 132 16...

result:

ok n=185, 6671 queries

Test #47:

score: 0
Accepted
time: 223ms
memory: 5644kb

input:

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

output:

? 37 124 105 46 154 16 83 240 65 265 66 186 268 213 18 153 82 68 151 50 182 133 72 73 210 185 203 71 177 236 76 80 207 128 100 94 38 86 137 149 225 125 59 90 167 272 191 27 267 43 7 129 205 61 223 150 35 179 2 200 176 257 58 54 224 119 41 32 229 173 112 17 259 123 99 29 63 234 91 111 13 9 89 20 254 ...

result:

ok n=277, 10215 queries

Test #48:

score: 0
Accepted
time: 242ms
memory: 5972kb

input:

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

output:

? 37 124 105 46 154 16 83 240 65 265 284 186 268 213 18 153 82 68 151 50 182 133 72 73 210 185 203 71 177 236 76 80 207 128 100 94 38 86 285 149 225 290 59 90 167 272 191 27 267 43 7 129 205 61 223 150 35 299 281 293 176 257 58 54 224 119 41 32 229 173 112 17 259 123 99 29 63 234 91 111 13 9 89 20 2...

result:

ok n=300, 12534 queries

Test #49:

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

input:

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

output:

? 37 124 105 46 154 16 83 318 65 265 284 186 268 213 314 153 82 68 151 50 182 133 72 73 210 185 203 334 177 236 76 80 207 128 325 94 38 86 285 149 225 290 59 90 310 342 191 317 326 43 7 129 205 61 223 150 35 299 281 293 176 257 58 54 224 305 41 32 331 173 112 17 340 123 99 29 302 234 91 111 13 9 89 ...

result:

ok n=347, 18375 queries

Test #50:

score: 0
Accepted
time: 394ms
memory: 7004kb

input:

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

output:

? 37 124 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 334 177 236 351 80 207 128 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 205 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 234 91 111 13 9 8...

result:

ok n=366, 14439 queries

Test #51:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 334 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=398, 19759 queries

Test #52:

score: 0
Accepted
time: 586ms
memory: 7716kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=399, 20367 queries

Test #53:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 17894 queries

Test #54:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #55:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #56:

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

input:

5
2
2
0
4

output:

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

result:

ok n=5, 4 queries

Test #57:

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

input:

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

output:

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

result:

ok n=6, 38 queries

Test #58:

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

input:

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

output:

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

result:

ok n=7, 95 queries

Test #59:

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

input:

3
2

output:

? 1 3 2
! 1 3 2

result:

ok n=3, 1 queries

Test #60:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #61:

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

input:

5
0
0
0

output:

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

result:

ok n=5, 3 queries

Test #62:

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

input:

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

output:

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

result:

ok n=6, 78 queries

Test #63:

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

input:

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

output:

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

result:

ok n=7, 29 queries

Test #64:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #65:

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

input:

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

output:

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

result:

ok n=4, 18 queries

Test #66:

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

input:

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

output:

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

result:

ok n=5, 33 queries

Test #67:

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

input:

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

output:

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

result:

ok n=6, 29 queries

Test #68:

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

input:

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

output:

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

result:

ok n=7, 59 queries

Test #69:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 18765 queries

Test #70:

score: 0
Accepted
time: 446ms
memory: 7684kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 14211 queries

Test #71:

score: 0
Accepted
time: 460ms
memory: 7548kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 14824 queries

Test #72:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 17262 queries

Test #73:

score: 0
Accepted
time: 661ms
memory: 7708kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 22043 queries

Test #74:

score: 0
Accepted
time: 519ms
memory: 7668kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16830 queries

Test #75:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16710 queries

Test #76:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 18990 queries

Test #77:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16303 queries

Test #78:

score: 0
Accepted
time: 610ms
memory: 7736kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 19240 queries

Test #79:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 17567 queries

Test #80:

score: 0
Accepted
time: 501ms
memory: 7544kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16566 queries

Test #81:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 15609 queries

Test #82:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 18520 queries

Test #83:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16263 queries

Test #84:

score: 0
Accepted
time: 492ms
memory: 7664kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16085 queries

Test #85:

score: 0
Accepted
time: 629ms
memory: 7600kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 20901 queries

Test #86:

score: 0
Accepted
time: 618ms
memory: 7632kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 19012 queries

Test #87:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16431 queries

Test #88:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 17635 queries

Test #89:

score: 0
Accepted
time: 607ms
memory: 7688kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 18544 queries

Test #90:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16272 queries

Test #91:

score: 0
Accepted
time: 523ms
memory: 7628kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16945 queries

Test #92:

score: 0
Accepted
time: 541ms
memory: 7660kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 18048 queries

Test #93:

score: 0
Accepted
time: 554ms
memory: 7672kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 18072 queries

Test #94:

score: 0
Accepted
time: 491ms
memory: 7680kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 15590 queries

Test #95:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16604 queries

Test #96:

score: 0
Accepted
time: 430ms
memory: 7732kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 14855 queries

Test #97:

score: 0
Accepted
time: 494ms
memory: 7604kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16144 queries

Test #98:

score: 0
Accepted
time: 453ms
memory: 7588kb

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 14828 queries

Test #99:

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

input:

5
2
2
2
1
4

output:

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

result:

ok n=5, 5 queries

Test #100:

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

input:

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

output:

? 37 386 105 46 154 16 83 318 65 265 284 186 268 213 314 359 82 68 151 50 182 133 72 73 210 185 203 399 177 236 351 80 207 371 325 352 38 86 285 364 225 290 59 90 310 342 191 317 326 43 7 129 391 61 223 350 35 299 281 293 349 257 58 54 224 305 41 32 331 173 112 17 354 123 99 29 302 383 91 111 13 9 8...

result:

ok n=400, 16737 queries

Test #101:

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

input:

4
1
0

output:

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

result:

ok n=4, 2 queries

Test #102:

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

input:

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

output:

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

result:

ok n=5, 14 queries

Test #103:

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

input:

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

output:

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

result:

ok n=6, 15 queries

Test #104:

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

input:

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

output:

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

result:

ok n=7, 38 queries

Test #105:

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

input:

4
2
2
0

output:

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

result:

ok n=4, 3 queries

Test #106:

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

input:

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

output:

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

result:

ok n=5, 13 queries

Test #107:

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

input:

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

output:

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

result:

ok n=6, 29 queries

Test #108:

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

input:

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

output:

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

result:

ok n=7, 54 queries

Test #109:

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

input:

4
2
2
0

output:

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

result:

ok n=4, 3 queries

Test #110:

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

input:

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

output:

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

result:

ok n=5, 21 queries

Test #111:

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

input:

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

output:

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

result:

ok n=6, 47 queries

Test #112:

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

input:

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

output:

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

result:

ok n=7, 86 queries

Test #113:

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

input:

4
1
1
3

output:

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

result:

ok n=4, 3 queries

Test #114:

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

input:

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

output:

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

result:

ok n=5, 29 queries

Test #115:

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

input:

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

output:

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

result:

ok n=6, 40 queries

Test #116:

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

input:

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

output:

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

result:

ok n=7, 49 queries

Test #117:

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

input:

4
3

output:

? 1 3 4 2
! 1 3 4 2

result:

ok n=4, 1 queries

Test #118:

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

input:

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

output:

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

result:

ok n=5, 59 queries

Test #119:

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

input:

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

output:

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

result:

ok n=6, 46 queries

Test #120:

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

input:

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

output:

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

result:

ok n=7, 92 queries

Test #121:

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

input:

4
3

output:

? 1 3 4 2
! 1 3 4 2

result:

ok n=4, 1 queries

Test #122:

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

input:

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

output:

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

result:

ok n=5, 19 queries

Test #123:

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

input:

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

output:

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

result:

ok n=6, 47 queries

Test #124:

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

input:

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

output:

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

result:

ok n=7, 25 queries

Test #125:

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

input:

4
0

output:

? 1 3 4 2
! 3 2 1 4

result:

ok n=4, 1 queries

Test #126:

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

input:

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

output:

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

result:

ok n=5, 19 queries

Test #127:

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

input:

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

output:

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

result:

ok n=6, 51 queries

Test #128:

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

input:

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

output:

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

result:

ok n=7, 67 queries

Test #129:

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

input:

4
1
0

output:

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

result:

ok n=4, 2 queries

Test #130:

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

input:

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

output:

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

result:

ok n=5, 33 queries

Test #131:

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

input:

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

output:

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

result:

ok n=6, 37 queries

Test #132:

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

input:

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

output:

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

result:

ok n=7, 33 queries

Test #133:

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

input:

4
1
2
2
3

output:

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

result:

ok n=4, 4 queries

Test #134:

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

input:

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

output:

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

result:

ok n=5, 30 queries

Test #135:

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

input:

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

output:

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

result:

ok n=6, 37 queries

Test #136:

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

input:

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

output:

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

result:

ok n=7, 60 queries

Test #137:

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

input:

4
1
2
2
3

output:

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

result:

ok n=4, 4 queries

Test #138:

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

input:

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

output:

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

result:

ok n=5, 39 queries

Test #139:

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

input:

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

output:

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

result:

ok n=6, 35 queries

Test #140:

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

input:

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

output:

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

result:

ok n=7, 89 queries

Test #141:

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

input:

4
1
1
2
1
0

output:

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

result:

ok n=4, 5 queries

Test #142:

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

input:

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

output:

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

result:

ok n=5, 17 queries

Test #143:

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

input:

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

output:

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

result:

ok n=6, 110 queries

Test #144:

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

input:

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

output:

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

result:

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

Server Time: 2024-12-03 12:53:48 | OpenSource Project