QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#121296#1464. Interactive AlgorithmCrysflyAC ✓745ms3728kbC++171.7kb2023-07-07 21:09:022023-07-07 21:09:05

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-07 21:09:05]
  • 评测
  • 测评结果：AC
  • 用时：745ms
  • 内存：3728kb
查看
  • [2023-07-07 21:09:02]
  • 提交

answer

// what is matter? never mind. 
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 200005
#define inf 0x3f3f3f3f

int n,p[maxn];
mt19937_64 rnd(114514);

bool e[405][405];
int deg[405];

void dfs(int u,int pa){
	cout<<u<<" ";
	For(v,1,n)
		if(v!=pa && e[u][v])dfs(v,u);
}

signed main()
{
	cin>>n;
	For(i,1,n)p[i]=i;
	For(i,1,n)deg[i]=n-1;
	For(i,1,n)For(j,i+1,n)e[i][j]=e[j][i]=1;
	For(_,1,25000){
		shuffle(p+1,p+n+1,rnd);
		cout<<"? ";
		For(i,1,n)cout<<p[i]<<" ";cout<<endl;
		int x;cin>>x;
		if(x==n-1){
			cout<<"! ";
			For(i,1,n)cout<<p[i]<<" ";cout<<endl;
			exit(0);
		}
		if(x==0){
			For(i,1,n-1)
				if(e[p[i]][p[i+1]])
					e[p[i]][p[i+1]]=e[p[i+1]][p[i]]=0,--deg[p[i]],--deg[p[i+1]];
//			bool ok=1;
//			For(i,1,n)
//				if(deg[i]>2){ok=0;break;}
////			For(i,1,n)cout<<deg[i]<<" ";puts("");
////			For(i,1,n)For(j,1,n)cout<<e[i][j]<<" \n"[j==n];
//			if(ok){
//				cout<<"! ";
//				For(i,1,n)if(deg[i]==1)dfs(i,0),cout<<endl,exit(0);
//				assert(0);
//			}
		}
	}
	cout<<"! ";
	For(i,1,n)if(deg[i]==1)dfs(i,0),exit(0);
	return 0;
}
/*
1 2 3 4

*/
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3400kb

input:

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

output:

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

result:

ok n=5, 20 queries

Test #2:

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

input:

2
1

output:

? 2 1 
! 2 1

result:

ok n=2, 1 queries

Test #3:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #4:

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

input:

4
3

output:

? 3 1 4 2 
! 3 1 4 2

result:

ok n=4, 1 queries

Test #5:

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

input:

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

output:

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

result:

ok n=5, 114 queries

Test #6:

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

input:

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

output:

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

result:

ok n=7, 1018 queries

Test #7:

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

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #8:

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

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #9:

score: 0
Accepted
time: 132ms
memory: 3412kb

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #10:

score: 0
Accepted
time: 130ms
memory: 3512kb

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #11:

score: 0
Accepted
time: 269ms
memory: 3612kb

input:

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

output:

? 9 21 19 34 68 17 60 50 80 48 99 32 108 76 55 98 84 36 93 95 1 79 65 103 110 45 38 67 59 6 94 12 7 29 2 123 61 89 11 27 102 81 105 82 23 85 88 52 104 78 106 77 31 25 8 83 49 75 24 13 113 20 35 57 66 101 91 112 71 43 40 87 5 4 28 15 30 47 116 54 72 70 118 90 107 62 33 111 121 86 73 122 26 41 100 10 ...

result:

ok n=123, 25000 queries

Test #12:

score: 0
Accepted
time: 321ms
memory: 3504kb

input:

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

output:

? 9 153 162 34 68 138 60 50 80 48 169 32 108 172 156 98 84 36 154 141 1 79 65 103 110 182 38 67 157 149 94 143 7 29 2 123 61 148 180 27 102 81 105 82 23 85 88 166 104 78 124 77 31 168 8 83 134 175 161 13 113 20 35 57 174 144 91 112 176 140 128 87 5 4 28 170 181 47 116 54 179 70 118 90 155 164 145 11...

result:

ok n=185, 25000 queries

Test #13:

score: 0
Accepted
time: 505ms
memory: 3608kb

input:

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

output:

? 9 153 249 34 68 138 214 50 80 234 169 32 108 269 255 98 84 186 154 243 1 79 65 226 199 182 38 67 215 149 94 143 225 29 2 244 262 148 180 27 102 222 105 82 23 85 88 273 261 265 124 206 31 168 264 230 134 175 277 13 113 20 35 57 174 240 91 112 218 268 128 211 223 4 28 170 224 47 116 275 179 70 118 9...

result:

ok n=277, 25000 queries

Test #14:

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

input:

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

output:

? 56 7 282 298 67 137 213 36 79 233 82 31 107 171 156 19 83 185 184 281 196 132 214 225 109 181 198 21 84 145 68 285 80 170 40 243 293 194 180 101 291 221 2 270 252 87 51 207 259 78 123 300 167 263 295 238 133 242 58 15 276 202 16 173 34 272 299 10 267 127 29 193 126 142 9 223 55 63 115 284 69 28 11...

result:

ok n=300, 25000 queries

Test #15:

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

input:

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

output:

? 305 153 319 34 68 138 214 50 80 234 169 32 108 269 255 98 312 186 325 282 1 328 65 226 199 182 38 67 215 149 94 286 225 29 332 244 294 148 311 27 292 222 322 82 23 85 279 273 261 291 124 206 31 168 296 230 134 175 277 333 113 20 35 57 174 240 300 112 218 268 128 211 223 335 28 170 224 341 116 275 ...

result:

ok n=347, 25000 queries

Test #16:

score: 0
Accepted
time: 630ms
memory: 3532kb

input:

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

output:

? 56 7 282 298 342 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 68 285 80 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 15 276 202 16 173 308 272 299 10 267 127 318 193 126 142 9 223 55 63 115 284 ...

result:

ok n=366, 25000 queries

Test #17:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=398, 25000 queries

Test #18:

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

input:

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

output:

? 305 153 353 34 68 138 214 50 397 234 169 32 351 269 255 98 312 186 373 282 1 360 65 226 199 182 38 67 215 149 370 286 225 29 332 244 294 148 311 27 292 222 322 82 23 85 279 273 399 291 124 206 31 168 296 362 134 175 277 333 376 20 35 57 174 240 300 112 218 268 128 382 223 335 28 170 224 341 116 35...

result:

ok n=399, 25000 queries

Test #19:

score: 0
Accepted
time: 649ms
memory: 3560kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #20:

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

input:

3
1
1
1
2

output:

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

result:

ok n=3, 4 queries

Test #21:

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

input:

4
3

output:

? 3 1 4 2 
! 3 1 4 2

result:

ok n=4, 1 queries

Test #22:

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

input:

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

output:

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

result:

ok n=5, 21 queries

Test #23:

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

input:

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

output:

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

result:

ok n=7, 468 queries

Test #24:

score: 0
Accepted
time: 72ms
memory: 3572kb

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #25:

score: 0
Accepted
time: 45ms
memory: 3404kb

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #26:

score: 0
Accepted
time: 127ms
memory: 3580kb

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #27:

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

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #28:

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

input:

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

output:

? 9 21 19 34 68 17 60 50 80 48 99 32 108 76 55 98 84 36 93 95 1 79 65 103 110 45 38 67 59 6 94 12 7 29 2 123 61 89 11 27 102 81 105 82 23 85 88 52 104 78 106 77 31 25 8 83 49 75 24 13 113 20 35 57 66 101 91 112 71 43 40 87 5 4 28 15 30 47 116 54 72 70 118 90 107 62 33 111 121 86 73 122 26 41 100 10 ...

result:

ok n=123, 25000 queries

Test #29:

score: 0
Accepted
time: 341ms
memory: 3468kb

input:

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

output:

? 9 153 162 34 68 138 60 50 80 48 169 32 108 172 156 98 84 36 154 141 1 79 65 103 110 182 38 67 157 149 94 143 7 29 2 123 61 148 180 27 102 81 105 82 23 85 88 166 104 78 124 77 31 168 8 83 134 175 161 13 113 20 35 57 174 144 91 112 176 140 128 87 5 4 28 170 181 47 116 54 179 70 118 90 155 164 145 11...

result:

ok n=185, 25000 queries

Test #30:

score: 0
Accepted
time: 465ms
memory: 3472kb

input:

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

output:

? 9 153 249 34 68 138 214 50 80 234 169 32 108 269 255 98 84 186 154 243 1 79 65 226 199 182 38 67 215 149 94 143 225 29 2 244 262 148 180 27 102 222 105 82 23 85 88 273 261 265 124 206 31 168 264 230 134 175 277 13 113 20 35 57 174 240 91 112 218 268 128 211 223 4 28 170 224 47 116 275 179 70 118 9...

result:

ok n=277, 25000 queries

Test #31:

score: 0
Accepted
time: 543ms
memory: 3412kb

input:

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

output:

? 56 7 282 298 67 137 213 36 79 233 82 31 107 171 156 19 83 185 184 281 196 132 214 225 109 181 198 21 84 145 68 285 80 170 40 243 293 194 180 101 291 221 2 270 252 87 51 207 259 78 123 300 167 263 295 238 133 242 58 15 276 202 16 173 34 272 299 10 267 127 29 193 126 142 9 223 55 63 115 284 69 28 11...

result:

ok n=300, 25000 queries

Test #32:

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

input:

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

output:

? 305 153 319 34 68 138 214 50 80 234 169 32 108 269 255 98 312 186 325 282 1 328 65 226 199 182 38 67 215 149 94 286 225 29 332 244 294 148 311 27 292 222 322 82 23 85 279 273 261 291 124 206 31 168 296 230 134 175 277 333 113 20 35 57 174 240 300 112 218 268 128 211 223 335 28 170 224 341 116 275 ...

result:

ok n=347, 25000 queries

Test #33:

score: 0
Accepted
time: 674ms
memory: 3512kb

input:

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

output:

? 56 7 282 298 342 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 68 285 80 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 15 276 202 16 173 308 272 299 10 267 127 318 193 126 142 9 223 55 63 115 284 ...

result:

ok n=366, 25000 queries

Test #34:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=398, 25000 queries

Test #35:

score: 0
Accepted
time: 677ms
memory: 3556kb

input:

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

output:

? 305 153 353 34 68 138 214 50 397 234 169 32 351 269 255 98 312 186 373 282 1 360 65 226 199 182 38 67 215 149 370 286 225 29 332 244 294 148 311 27 292 222 322 82 23 85 279 273 399 291 124 206 31 168 296 362 134 175 277 333 376 20 35 57 174 240 300 112 218 268 128 382 223 335 28 170 224 341 116 35...

result:

ok n=399, 25000 queries

Test #36:

score: 0
Accepted
time: 662ms
memory: 3544kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #37:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #38:

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

input:

4
3

output:

? 3 1 4 2 
! 3 1 4 2

result:

ok n=4, 1 queries

Test #39:

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

input:

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

output:

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

result:

ok n=5, 72 queries

Test #40:

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

input:

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

output:

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

result:

ok n=7, 444 queries

Test #41:

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

input:

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

output:

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

result:

ok n=10, 25000 queries

Test #42:

score: 0
Accepted
time: 75ms
memory: 3576kb

input:

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

output:

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

result:

ok n=20, 25000 queries

Test #43:

score: 0
Accepted
time: 115ms
memory: 3424kb

input:

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

output:

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

result:

ok n=30, 25000 queries

Test #44:

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

input:

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

output:

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

result:

ok n=50, 25000 queries

Test #45:

score: 0
Accepted
time: 290ms
memory: 3424kb

input:

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

output:

? 9 21 19 34 68 17 60 50 80 48 99 32 108 76 55 98 84 36 93 95 1 79 65 103 110 45 38 67 59 6 94 12 7 29 2 123 61 89 11 27 102 81 105 82 23 85 88 52 104 78 106 77 31 25 8 83 49 75 24 13 113 20 35 57 66 101 91 112 71 43 40 87 5 4 28 15 30 47 116 54 72 70 118 90 107 62 33 111 121 86 73 122 26 41 100 10 ...

result:

ok n=123, 25000 queries

Test #46:

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

input:

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

output:

? 9 153 162 34 68 138 60 50 80 48 169 32 108 172 156 98 84 36 154 141 1 79 65 103 110 182 38 67 157 149 94 143 7 29 2 123 61 148 180 27 102 81 105 82 23 85 88 166 104 78 124 77 31 168 8 83 134 175 161 13 113 20 35 57 174 144 91 112 176 140 128 87 5 4 28 170 181 47 116 54 179 70 118 90 155 164 145 11...

result:

ok n=185, 25000 queries

Test #47:

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

input:

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

output:

? 9 153 249 34 68 138 214 50 80 234 169 32 108 269 255 98 84 186 154 243 1 79 65 226 199 182 38 67 215 149 94 143 225 29 2 244 262 148 180 27 102 222 105 82 23 85 88 273 261 265 124 206 31 168 264 230 134 175 277 13 113 20 35 57 174 240 91 112 218 268 128 211 223 4 28 170 224 47 116 275 179 70 118 9...

result:

ok n=277, 25000 queries

Test #48:

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

input:

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

output:

? 56 7 282 298 67 137 213 36 79 233 82 31 107 171 156 19 83 185 184 281 196 132 214 225 109 181 198 21 84 145 68 285 80 170 40 243 293 194 180 101 291 221 2 270 252 87 51 207 259 78 123 300 167 263 295 238 133 242 58 15 276 202 16 173 34 272 299 10 267 127 29 193 126 142 9 223 55 63 115 284 69 28 11...

result:

ok n=300, 25000 queries

Test #49:

score: 0
Accepted
time: 568ms
memory: 3536kb

input:

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

output:

? 305 153 319 34 68 138 214 50 80 234 169 32 108 269 255 98 312 186 325 282 1 328 65 226 199 182 38 67 215 149 94 286 225 29 332 244 294 148 311 27 292 222 322 82 23 85 279 273 261 291 124 206 31 168 296 230 134 175 277 333 113 20 35 57 174 240 300 112 218 268 128 211 223 335 28 170 224 341 116 275 ...

result:

ok n=347, 25000 queries

Test #50:

score: 0
Accepted
time: 657ms
memory: 3512kb

input:

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

output:

? 56 7 282 298 342 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 68 285 80 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 15 276 202 16 173 308 272 299 10 267 127 318 193 126 142 9 223 55 63 115 284 ...

result:

ok n=366, 25000 queries

Test #51:

score: 0
Accepted
time: 698ms
memory: 3556kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=398, 25000 queries

Test #52:

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

input:

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

output:

? 305 153 353 34 68 138 214 50 397 234 169 32 351 269 255 98 312 186 373 282 1 360 65 226 199 182 38 67 215 149 370 286 225 29 332 244 294 148 311 27 292 222 322 82 23 85 279 273 399 291 124 206 31 168 296 362 134 175 277 333 376 20 35 57 174 240 300 112 218 268 128 382 223 335 28 170 224 341 116 35...

result:

ok n=399, 25000 queries

Test #53:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #54:

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

input:

3
2

output:

? 3 1 2 
! 3 1 2

result:

ok n=3, 1 queries

Test #55:

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

input:

4
3

output:

? 3 1 4 2 
! 3 1 4 2

result:

ok n=4, 1 queries

Test #56:

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

input:

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

output:

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

result:

ok n=5, 46 queries

Test #57:

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

input:

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

output:

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

result:

ok n=6, 173 queries

Test #58:

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

input:

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

output:

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

result:

ok n=7, 2090 queries

Test #59:

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

input:

3
1
1
1
2

output:

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

result:

ok n=3, 4 queries

Test #60:

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

input:

4
3

output:

? 3 1 4 2 
! 3 1 4 2

result:

ok n=4, 1 queries

Test #61:

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

input:

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

output:

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

result:

ok n=5, 19 queries

Test #62:

score: 0
Accepted
time: 10ms
memory: 3432kb

input:

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

output:

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

result:

ok n=6, 373 queries

Test #63:

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

input:

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

output:

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

result:

ok n=7, 238 queries

Test #64:

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

input:

3
2

output:

? 3 1 2 
! 3 1 2

result:

ok n=3, 1 queries

Test #65:

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

input:

4
3

output:

? 3 1 4 2 
! 3 1 4 2

result:

ok n=4, 1 queries

Test #66:

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

input:

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

output:

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

result:

ok n=5, 254 queries

Test #67:

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

input:

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

output:

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

result:

ok n=6, 298 queries

Test #68:

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

input:

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

output:

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

result:

ok n=7, 1476 queries

Test #69:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #70:

score: 0
Accepted
time: 674ms
memory: 3516kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #71:

score: 0
Accepted
time: 693ms
memory: 3556kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #72:

score: 0
Accepted
time: 597ms
memory: 3556kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #73:

score: 0
Accepted
time: 668ms
memory: 3520kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #74:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #75:

score: 0
Accepted
time: 670ms
memory: 3536kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #76:

score: 0
Accepted
time: 745ms
memory: 3728kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #77:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #78:

score: 0
Accepted
time: 565ms
memory: 3592kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #79:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #80:

score: 0
Accepted
time: 585ms
memory: 3728kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #81:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #82:

score: 0
Accepted
time: 634ms
memory: 3560kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #83:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #84:

score: 0
Accepted
time: 619ms
memory: 3560kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #85:

score: 0
Accepted
time: 598ms
memory: 3556kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #86:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #87:

score: 0
Accepted
time: 620ms
memory: 3656kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #88:

score: 0
Accepted
time: 669ms
memory: 3524kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #89:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #90:

score: 0
Accepted
time: 569ms
memory: 3540kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #91:

score: 0
Accepted
time: 571ms
memory: 3560kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #92:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #93:

score: 0
Accepted
time: 643ms
memory: 3588kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #94:

score: 0
Accepted
time: 645ms
memory: 3560kb

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #95:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #96:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #97:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #98:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #99:

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

input:

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

output:

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

result:

ok n=5, 14 queries

Test #100:

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

input:

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

output:

? 56 7 282 298 380 137 213 36 79 233 82 31 347 171 156 19 346 185 184 281 196 359 214 225 332 181 198 21 84 145 369 285 390 170 331 243 293 194 362 101 352 364 321 270 336 87 51 207 259 78 123 300 167 263 295 361 133 242 309 374 375 202 16 173 308 272 299 10 267 127 318 381 126 142 9 223 55 63 115 3...

result:

ok n=400, 25000 queries

Test #101:

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

input:

4
2
1
1
1
2
2
2
1
2
3

output:

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

result:

ok n=4, 10 queries

Test #102:

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

input:

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

output:

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

result:

ok n=5, 224 queries

Test #103:

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

input:

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

output:

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

result:

ok n=6, 341 queries

Test #104:

score: 0
Accepted
time: 19ms
memory: 3292kb

input:

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

output:

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

result:

ok n=7, 6033 queries

Test #105:

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

input:

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

output:

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

result:

ok n=4, 19 queries

Test #106:

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

input:

5
2
2
4

output:

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

result:

ok n=5, 3 queries

Test #107:

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

input:

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

output:

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

result:

ok n=6, 315 queries

Test #108:

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

input:

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

output:

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

result:

ok n=7, 2193 queries

Test #109:

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

input:

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

output:

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

result:

ok n=4, 19 queries

Test #110:

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

input:

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

output:

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

result:

ok n=5, 11 queries

Test #111:

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

input:

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

output:

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

result:

ok n=6, 476 queries

Test #112:

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

input:

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

output:

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

result:

ok n=7, 2507 queries

Test #113:

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

input:

4
1
1
1
2
3

output:

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

result:

ok n=4, 5 queries

Test #114:

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

input:

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

output:

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

result:

ok n=5, 48 queries

Test #115:

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

input:

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

output:

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

result:

ok n=6, 16 queries

Test #116:

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

input:

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

output:

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

result:

ok n=7, 4037 queries

Test #117:

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

input:

4
2
2
2
1
1
1
2
3

output:

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

result:

ok n=4, 8 queries

Test #118:

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

input:

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

output:

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

result:

ok n=5, 105 queries

Test #119:

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

input:

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

output:

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

result:

ok n=6, 1569 queries

Test #120:

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

input:

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

output:

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

result:

ok n=7, 836 queries

Test #121:

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

input:

4
2
2
2
1
1
1
2
3

output:

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

result:

ok n=4, 8 queries

Test #122:

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

input:

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

output:

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

result:

ok n=5, 68 queries

Test #123:

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

input:

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

output:

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

result:

ok n=6, 151 queries

Test #124:

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

input:

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

output:

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

result:

ok n=7, 1920 queries

Test #125:

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

input:

4
1
1
1
2
2
2
1
0
3

output:

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

result:

ok n=4, 9 queries

Test #126:

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

input:

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

output:

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

result:

ok n=5, 68 queries

Test #127:

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

input:

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

output:

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

result:

ok n=6, 57 queries

Test #128:

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

input:

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

output:

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

result:

ok n=7, 1188 queries

Test #129:

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

input:

4
2
1
1
1
2
2
2
1
2
3

output:

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

result:

ok n=4, 10 queries

Test #130:

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

input:

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

output:

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

result:

ok n=5, 254 queries

Test #131:

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

input:

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

output:

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

result:

ok n=6, 13 queries

Test #132:

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

input:

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

output:

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

result:

ok n=7, 1293 queries

Test #133:

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

input:

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

output:

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

result:

ok n=4, 21 queries

Test #134:

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

input:

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

output:

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

result:

ok n=5, 69 queries

Test #135:

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

input:

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

output:

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

result:

ok n=6, 692 queries

Test #136:

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

input:

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

output:

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

result:

ok n=7, 113 queries

Test #137:

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

input:

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

output:

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

result:

ok n=4, 21 queries

Test #138:

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

input:

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

output:

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

result:

ok n=5, 86 queries

Test #139:

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

input:

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

output:

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

result:

ok n=6, 573 queries

Test #140:

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

input:

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

output:

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

result:

ok n=7, 2532 queries

Test #141:

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

input:

4
2
0
0
1
2
3

output:

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

result:

ok n=4, 6 queries

Test #142:

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

input:

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

output:

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

result:

ok n=5, 37 queries

Test #143:

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

input:

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

output:

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

result:

ok n=6, 435 queries

Test #144:

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

input:

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

output:

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

result:

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

Server Time: 2024-12-02 00:18:46 | OpenSource Project