QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#594215#1464. Interactive Algorithmzhenjianuo2025AC ✓360ms4704kbC++142.3kb2024-09-27 20:20:332024-09-27 20:20:35

Judging History

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

  • [2024-09-27 20:20:35]
  • 评测
  • 测评结果:AC
  • 用时:360ms
  • 内存:4704kb
  • [2024-09-27 20:20:33]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define x first
#define y second
#define fi first
#define se second
#define ins insert
#define it iterator
#define lb lower_bound
#define ub upper_bound
#define exc(exp) if(exp)continue;
#define ret(exp) if(exp)return;
#define stop(exp) if(exp)break;
#define quit(sth) {sth;return;}
#define let(var...) int var;tie(var)
#define siz(vec) ((int)((vec).size()))
#define all(vec) (vec).begin(),(vec).end()
#define unq(vec) sort(all(vec)),(vec).erase(unique(all(vec)),(vec).end())
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define debl(var) cerr<<#var<<'='<<(var)<<";\n"
#define db double
#define ll long long
#define x1 ____
#define y1 _____
#define inf (long long)(1e18)
mt19937 gen(random_device{}());
bool Max(int &x,int y){if(x<y)return x=y,1;return 0;}
bool Min(int &x,int y){if(x>y)return x=y,1;return 0;}
const int mod=1e9+7;
void Add(int &x,int y){x=x+y<mod?x+y:x+y-mod;}
int add(int x,int y){return x+y<mod?x+y:x+y-mod;}
int fpm(int x,int y){
	int ans=1;for(;y;y>>=1,(x*=x)%=mod)if(y&1)(ans*=x)%=mod;return ans;
}

int n,p[510],e[510][510];
vector<int> g[510];
void dfs(int u,int fa){
    cout<<' '<<u;
    for(auto v:g[u]){
        exc(v==fa);dfs(v,u);
    }
    if(siz(g[u])==1)cout<<endl;
}
void work(){
    cin>>n;
    iota(p+1,p+n+1,1);
    int cnt=n*(n-1)/2;
    while(cnt!=n-1){
        shuffle(p+1,p+n+1,gen);
        cout<<'?';for(int i=1;i<=n;i++)cout<<' '<<p[i];cout<<endl;
        int x;cin>>x;
        if(!x){
            for(int i=1;i<n;i++)
                if(!e[p[i]][p[i+1]])
                    --cnt,e[p[i]][p[i+1]]=e[p[i+1]][p[i]]=1;
        }else if(x==n-1){
            cout<<'!';for(int i=1;i<=n;i++)cout<<' '<<p[i];cout<<endl;return;
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(!e[i][j])g[i].pb(j),g[j].pb(i);
    cout<<'!';
    for(int i=1;i<=n;i++){
        if(siz(g[i])==1)quit(dfs(i,0));
    }
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();
}
/*
 * CONTINUE, NON-STOPPING, FOR THE FAITH
 * START TYPING IF YOU DON'T KNOW WHAT TO DO
 * STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
 */

详细

Test #1:

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

input:

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

output:

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


result:

ok n=5, 16 queries

Test #2:

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

input:

2

output:

! 1 2


result:

ok n=2, 0 queries

Test #3:

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

input:

3
1
1
1
1
2

output:

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

result:

ok n=3, 5 queries

Test #4:

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

input:

4
2
1
2
0

output:

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


result:

ok n=4, 4 queries

Test #5:

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

input:

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

output:

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

result:

ok n=5, 27 queries

Test #6:

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

input:

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

output:

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

result:

ok n=7, 22 queries

Test #7:

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

input:

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

output:

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

result:

ok n=10, 90 queries

Test #8:

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

input:

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

output:

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

result:

ok n=20, 535 queries

Test #9:

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

input:

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

output:

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

result:

ok n=30, 663 queries

Test #10:

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

input:

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

output:

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

result:

ok n=50, 1008 queries

Test #11:

score: 0
Accepted
time: 39ms
memory: 4048kb

input:

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

output:

? 109 45 33 118 3 99 18 29 97 81 62 111 84 101 122 86 100 123 23 47 119 9 63 17 26 116 11 57 37 65 31 36 44 64 38 90 71 67 30 75 78 19 72 74 50 95 24 91 55 120 60 58 114 117 54 32 70 6 27 76 79 15 28 2 83 107 51 61 82 89 7 43 93 112 96 49 73 110 92 8 108 16 39 10 66 56 1 34 35 12 115 80 85 42 94 14 ...

result:

ok n=123, 4153 queries

Test #12:

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

input:

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

output:

? 155 66 138 49 50 136 164 13 95 146 110 162 154 40 163 172 75 167 124 51 34 170 147 14 113 71 153 115 86 43 116 102 93 121 25 70 151 24 141 101 174 48 98 30 171 117 69 41 109 12 23 112 74 42 137 37 128 183 181 16 129 88 76 133 78 144 17 31 65 94 103 45 149 120 159 134 44 54 145 9 19 97 4 179 100 17...

result:

ok n=185, 8548 queries

Test #13:

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

input:

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

output:

? 214 255 48 245 277 69 21 150 1 207 127 117 81 109 219 147 174 192 42 22 234 108 11 208 186 160 86 65 176 190 159 96 197 107 34 23 221 5 202 258 66 270 172 33 37 236 53 18 87 199 8 73 156 106 14 179 178 157 35 68 144 97 153 41 220 223 238 212 224 61 226 233 3 163 201 146 118 75 266 225 16 240 170 1...

result:

ok n=277, 11710 queries

Test #14:

score: 0
Accepted
time: 236ms
memory: 4468kb

input:

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

output:

? 293 70 66 240 9 275 148 189 236 104 283 12 233 78 202 117 265 154 107 141 234 8 35 203 101 146 195 176 11 124 294 155 256 289 168 116 280 58 295 50 34 110 156 270 214 263 147 249 1 252 219 196 130 17 207 56 159 278 165 25 108 22 133 90 16 44 174 103 184 164 192 125 276 143 232 114 274 300 86 48 4 ...

result:

ok n=300, 16413 queries

Test #15:

score: 0
Accepted
time: 225ms
memory: 4344kb

input:

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

output:

? 224 215 234 288 220 138 28 291 134 290 308 307 187 60 270 204 274 1 253 114 248 103 232 35 181 131 135 324 211 166 304 295 201 203 172 52 198 37 88 228 284 139 265 209 297 25 41 214 191 318 217 273 86 302 71 116 97 113 163 69 195 121 177 300 61 331 59 310 68 170 42 169 50 312 298 279 119 128 142 1...

result:

ok n=347, 13949 queries

Test #16:

score: 0
Accepted
time: 219ms
memory: 4628kb

input:

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

output:

? 186 5 81 355 47 86 207 251 295 154 146 324 301 115 58 65 356 103 254 258 56 91 8 62 288 337 268 204 224 322 360 363 246 294 217 77 278 259 316 210 12 351 141 40 302 342 164 242 152 270 172 347 256 244 83 209 96 87 157 48 269 59 151 73 11 98 317 282 208 346 257 182 131 57 105 348 10 95 84 314 160 6...

result:

ok n=366, 13412 queries

Test #17:

score: 0
Accepted
time: 298ms
memory: 4388kb

input:

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

output:

? 315 178 61 320 230 253 37 395 110 368 47 393 169 84 195 381 63 180 337 4 340 286 181 12 289 265 328 280 131 149 363 350 285 232 223 287 53 35 282 256 128 341 305 146 78 174 261 192 364 191 167 258 18 226 360 31 239 308 275 99 392 6 288 274 94 246 351 91 235 329 249 210 75 277 121 1 221 43 349 333 ...

result:

ok n=398, 17558 queries

Test #18:

score: 0
Accepted
time: 350ms
memory: 4448kb

input:

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

output:

? 204 14 228 133 200 331 362 125 102 111 22 382 346 65 149 197 304 394 79 51 354 312 226 343 210 82 365 24 186 128 262 334 141 107 155 243 54 245 397 285 187 5 4 150 393 59 329 123 55 327 57 93 42 127 233 48 389 301 28 77 236 23 295 97 386 129 275 238 131 199 61 292 316 342 71 318 273 58 263 140 64 ...

result:

ok n=399, 19557 queries

Test #19:

score: 0
Accepted
time: 297ms
memory: 4456kb

input:

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

output:

? 300 274 286 233 383 121 117 16 51 375 44 74 246 321 37 126 247 237 328 291 104 84 385 170 204 145 164 103 200 167 99 388 19 195 284 378 93 143 261 1 206 63 278 295 140 26 335 255 212 34 314 5 144 390 297 127 66 124 344 268 38 319 13 157 202 339 95 276 252 197 352 289 112 8 49 179 149 391 301 135 2...

result:

ok n=400, 16783 queries

Test #20:

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

input:

3
2

output:

? 2 3 1
! 2 3 1

result:

ok n=3, 1 queries

Test #21:

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

input:

4
2
0

output:

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


result:

ok n=4, 2 queries

Test #22:

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

input:

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

output:

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

result:

ok n=5, 39 queries

Test #23:

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

input:

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

output:

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

result:

ok n=7, 96 queries

Test #24:

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

input:

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

output:

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

result:

ok n=10, 90 queries

Test #25:

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

input:

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

output:

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

result:

ok n=20, 251 queries

Test #26:

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

input:

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

output:

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

result:

ok n=30, 509 queries

Test #27:

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

input:

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

output:

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

result:

ok n=50, 1446 queries

Test #28:

score: 0
Accepted
time: 26ms
memory: 4120kb

input:

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

output:

? 74 71 1 20 92 73 48 24 64 85 112 119 47 16 51 8 55 39 25 114 123 106 26 107 87 35 90 113 93 79 30 102 11 49 38 53 121 118 50 31 108 78 7 75 56 44 116 82 91 41 68 59 99 96 6 9 115 12 29 101 111 72 18 97 69 67 21 100 17 14 65 105 84 81 40 104 109 19 61 15 122 33 117 98 94 34 2 54 88 13 45 86 62 42 7...

result:

ok n=123, 4596 queries

Test #29:

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

input:

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

output:

? 114 175 116 154 33 24 14 16 12 117 164 18 137 79 122 106 173 36 166 57 127 48 110 38 84 148 139 180 88 90 77 144 2 123 63 23 169 182 172 62 49 8 46 141 47 132 105 159 4 107 73 80 45 168 150 76 26 25 51 78 50 3 61 7 118 113 9 20 40 112 55 37 29 161 69 181 125 119 54 89 160 97 111 1 179 157 174 58 1...

result:

ok n=185, 5815 queries

Test #30:

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

input:

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

output:

? 101 48 27 219 206 269 233 194 173 87 24 221 125 216 8 113 3 133 187 55 139 254 222 197 208 213 128 248 267 11 111 43 13 77 247 102 98 207 91 199 259 92 62 158 84 44 209 152 1 71 190 82 126 117 143 57 147 132 175 104 46 22 230 108 156 5 88 10 266 179 227 107 89 47 271 52 231 65 262 83 253 81 33 223...

result:

ok n=277, 13296 queries

Test #31:

score: 0
Accepted
time: 152ms
memory: 4228kb

input:

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

output:

? 64 58 123 213 172 243 66 4 244 250 32 255 238 74 122 82 299 57 182 277 7 56 41 231 126 78 124 221 275 230 235 152 287 160 137 110 188 261 197 18 164 203 269 187 108 37 177 111 163 295 134 93 71 105 286 192 200 155 106 146 114 5 102 270 279 28 193 10 170 247 178 209 115 208 75 55 35 116 73 176 21 6...

result:

ok n=300, 10923 queries

Test #32:

score: 0
Accepted
time: 268ms
memory: 4328kb

input:

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

output:

? 7 110 43 209 55 277 262 207 101 246 54 128 302 156 125 196 32 146 93 259 79 345 232 89 309 226 80 317 307 205 152 46 313 71 83 17 222 132 57 279 326 346 197 247 123 164 296 144 9 87 92 22 194 304 173 12 145 100 119 272 35 264 171 11 74 114 1 175 204 31 235 174 135 233 252 284 303 213 20 271 90 104...

result:

ok n=347, 16106 queries

Test #33:

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

input:

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

output:

? 91 240 129 72 97 219 352 174 61 142 110 312 104 343 215 39 342 227 7 26 119 16 137 331 153 256 351 279 347 102 176 66 213 182 65 328 200 206 254 10 181 366 350 266 344 280 242 364 43 288 32 1 128 8 5 324 44 300 169 160 247 54 195 233 363 50 68 172 100 354 38 297 45 71 290 220 202 308 132 64 180 35...

result:

ok n=366, 12772 queries

Test #34:

score: 0
Accepted
time: 297ms
memory: 4488kb

input:

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

output:

? 179 369 43 254 187 166 309 321 207 88 196 329 26 216 127 211 223 347 273 385 44 7 307 185 246 130 50 6 297 152 201 17 140 92 62 266 240 93 71 175 128 73 256 24 160 320 172 202 70 76 310 393 268 279 25 66 120 164 386 149 186 191 366 53 133 78 220 285 114 274 276 331 367 222 94 95 200 161 184 249 26...

result:

ok n=398, 17097 queries

Test #35:

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

input:

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

output:

? 301 329 158 279 72 29 17 168 254 83 86 135 376 325 38 358 251 282 309 36 94 110 19 391 317 312 253 91 211 322 236 185 106 101 42 75 98 24 387 20 394 375 96 274 296 359 396 222 133 337 74 162 352 258 136 242 196 80 330 338 366 130 199 343 278 246 35 93 216 40 269 214 224 350 228 67 239 41 1 161 59 ...

result:

ok n=399, 16574 queries

Test #36:

score: 0
Accepted
time: 318ms
memory: 4328kb

input:

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

output:

? 72 73 57 299 397 191 146 193 310 209 135 109 192 53 389 44 55 275 187 32 214 240 35 284 208 338 285 182 313 250 148 155 333 365 141 162 112 345 200 361 335 385 219 198 82 277 260 276 211 169 34 221 79 320 156 383 377 81 144 25 115 228 88 117 309 372 194 336 392 78 257 118 120 292 226 9 47 116 351 ...

result:

ok n=400, 18941 queries

Test #37:

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

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: 1ms
memory: 3556kb

input:

4
1
3

output:

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

result:

ok n=4, 2 queries

Test #39:

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

input:

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

output:

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

result:

ok n=5, 28 queries

Test #40:

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

input:

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

output:

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

result:

ok n=7, 28 queries

Test #41:

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

input:

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

output:

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

result:

ok n=10, 124 queries

Test #42:

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

input:

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

output:

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

result:

ok n=20, 979 queries

Test #43:

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

input:

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

output:

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

result:

ok n=30, 709 queries

Test #44:

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

input:

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

output:

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

result:

ok n=50, 1400 queries

Test #45:

score: 0
Accepted
time: 12ms
memory: 4048kb

input:

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

output:

? 103 17 66 59 37 63 47 98 91 14 52 35 8 69 15 36 38 119 43 1 60 71 12 56 90 68 95 112 61 118 51 92 83 115 54 6 57 121 40 84 49 13 82 21 2 87 75 76 109 55 99 104 102 42 28 93 116 77 5 10 114 106 64 23 108 122 94 111 24 120 79 27 123 9 80 29 86 32 65 110 117 100 4 70 25 45 89 7 53 33 22 78 85 50 81 3...

result:

ok n=123, 4170 queries

Test #46:

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

input:

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

output:

? 75 20 182 133 69 109 58 147 1 32 119 131 3 15 81 101 171 39 64 124 153 118 166 113 80 7 90 43 34 129 94 55 74 36 117 24 156 22 76 185 149 183 175 108 138 169 146 180 154 159 135 29 48 141 148 25 41 49 158 21 4 54 51 115 145 35 37 137 111 174 116 5 57 60 73 62 184 163 85 178 126 47 10 31 88 82 150 ...

result:

ok n=185, 6487 queries

Test #47:

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

input:

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

output:

? 6 275 224 185 35 123 22 14 130 247 257 67 115 19 150 216 226 132 56 239 59 54 214 271 163 153 159 70 151 121 262 5 213 96 264 191 143 110 158 77 170 199 48 60 243 166 156 249 267 175 58 127 203 55 98 18 196 66 227 37 81 76 2 53 188 99 88 28 85 109 173 261 31 164 15 100 179 30 265 87 277 154 178 95...

result:

ok n=277, 11374 queries

Test #48:

score: 0
Accepted
time: 171ms
memory: 4468kb

input:

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

output:

? 237 54 42 194 115 43 202 82 283 221 121 208 297 79 28 74 189 119 46 161 165 280 166 236 275 19 222 181 105 11 247 73 84 254 69 133 155 258 71 215 198 267 277 154 151 102 111 293 17 53 31 206 75 276 123 37 156 32 120 140 134 248 242 148 196 103 220 239 223 186 136 141 108 241 21 55 10 47 146 52 33 ...

result:

ok n=300, 13125 queries

Test #49:

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

input:

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

output:

? 17 148 72 294 65 31 45 86 172 260 22 2 3 194 163 38 217 96 236 56 334 122 144 43 248 67 230 157 309 128 129 317 253 344 123 41 318 244 62 34 276 215 225 76 46 84 191 330 36 192 169 332 175 340 78 306 272 138 238 11 286 77 322 170 164 319 221 312 146 35 288 125 258 14 159 270 174 44 141 224 98 135 ...

result:

ok n=347, 12137 queries

Test #50:

score: 0
Accepted
time: 280ms
memory: 4324kb

input:

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

output:

? 84 10 150 58 276 62 176 48 240 309 24 205 81 120 283 78 174 342 238 106 116 29 250 1 339 11 95 16 346 340 170 363 263 306 69 350 321 184 264 198 308 335 46 305 270 271 77 290 154 177 220 330 103 293 90 280 341 360 235 110 23 171 94 299 281 325 239 30 195 232 26 319 124 332 8 53 144 282 168 121 175...

result:

ok n=366, 16183 queries

Test #51:

score: 0
Accepted
time: 267ms
memory: 4644kb

input:

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

output:

? 104 52 347 358 22 219 234 221 360 281 331 275 42 282 383 53 154 2 157 229 109 13 339 37 83 289 328 185 395 114 6 273 362 381 374 279 245 111 55 79 105 98 110 311 319 80 164 265 364 141 393 102 101 29 131 21 1 28 376 232 270 326 268 350 357 130 391 10 297 367 72 218 196 32 76 199 143 201 295 12 263...

result:

ok n=398, 16390 queries

Test #52:

score: 0
Accepted
time: 302ms
memory: 4376kb

input:

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

output:

? 121 343 262 107 130 386 169 7 375 120 307 357 215 359 25 71 23 212 234 93 39 255 361 290 383 381 175 22 352 161 299 131 54 141 272 313 154 108 346 334 3 187 101 134 340 222 136 82 145 275 368 269 208 91 202 166 132 301 111 295 236 99 110 331 170 321 200 390 310 147 330 95 253 264 53 297 135 206 9 ...

result:

ok n=399, 16491 queries

Test #53:

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

input:

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

output:

? 388 163 190 83 226 297 38 95 233 327 232 45 44 400 5 367 356 317 127 131 124 384 292 302 288 358 311 393 81 272 229 216 52 263 238 380 375 158 182 129 41 142 192 173 34 338 337 320 54 344 189 145 281 180 214 385 259 30 381 351 153 75 11 286 230 277 293 349 29 195 57 395 397 218 361 247 296 312 90 ...

result:

ok n=400, 18479 queries

Test #54:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #55:

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

input:

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

output:

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

result:

ok n=4, 17 queries

Test #56:

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

input:

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

output:

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


result:

ok n=5, 24 queries

Test #57:

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

input:

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

output:

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

result:

ok n=6, 36 queries

Test #58:

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

input:

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

output:

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

result:

ok n=7, 48 queries

Test #59:

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

input:

3
1
2

output:

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

result:

ok n=3, 2 queries

Test #60:

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

input:

4
2
0

output:

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


result:

ok n=4, 2 queries

Test #61:

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

input:

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

output:

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


result:

ok n=5, 13 queries

Test #62:

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

input:

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

output:

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

result:

ok n=6, 29 queries

Test #63:

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

input:

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

output:

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

result:

ok n=7, 72 queries

Test #64:

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

input:

3
2

output:

? 3 1 2
! 3 1 2

result:

ok n=3, 1 queries

Test #65:

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

input:

4
2
2
2
1
2
3

output:

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

result:

ok n=4, 6 queries

Test #66:

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

input:

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

output:

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

result:

ok n=5, 44 queries

Test #67:

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

input:

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

output:

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

result:

ok n=6, 74 queries

Test #68:

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

input:

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

output:

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

result:

ok n=7, 65 queries

Test #69:

score: 0
Accepted
time: 283ms
memory: 4628kb

input:

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

output:

? 102 338 377 48 192 247 213 85 220 284 279 193 292 168 41 295 118 204 162 147 137 44 246 281 196 316 336 59 71 262 211 233 309 398 55 175 97 76 304 51 70 202 178 166 152 39 235 339 259 15 142 331 114 16 13 174 315 116 65 58 326 154 93 275 217 161 234 330 248 290 365 395 221 67 159 386 301 42 81 84 ...

result:

ok n=400, 16614 queries

Test #70:

score: 0
Accepted
time: 301ms
memory: 4492kb

input:

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

output:

? 316 281 336 2 389 92 378 273 284 62 107 224 163 212 355 97 199 321 88 279 308 263 40 218 81 134 152 362 312 153 358 169 131 156 79 248 286 365 340 101 158 290 327 197 220 130 332 54 27 245 271 219 192 103 241 385 178 230 28 74 84 179 111 261 75 18 322 52 47 22 280 225 386 63 125 257 201 353 369 10...

result:

ok n=400, 17772 queries

Test #71:

score: 0
Accepted
time: 360ms
memory: 4400kb

input:

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

output:

? 254 315 362 84 118 374 332 68 16 233 289 85 34 393 219 330 3 398 191 367 45 342 39 287 302 258 133 185 314 32 86 2 135 166 215 318 179 156 212 229 194 384 14 25 74 293 363 10 115 360 76 275 112 47 240 387 269 114 348 99 358 354 28 109 352 270 214 87 64 267 357 199 377 261 187 67 238 148 119 150 29...

result:

ok n=400, 19025 queries

Test #72:

score: 0
Accepted
time: 315ms
memory: 4388kb

input:

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

output:

? 235 8 243 119 360 44 188 208 115 76 155 266 151 203 325 71 127 233 183 290 231 6 291 43 246 349 344 96 94 169 121 320 193 145 387 313 154 355 365 321 19 32 345 338 75 153 178 107 318 101 56 305 248 65 390 72 397 124 46 63 55 388 26 16 376 250 138 335 207 23 299 177 272 348 201 7 362 286 262 42 234...

result:

ok n=400, 16624 queries

Test #73:

score: 0
Accepted
time: 301ms
memory: 4492kb

input:

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

output:

? 263 219 284 261 11 124 89 370 61 345 62 145 46 301 339 399 105 138 397 229 101 240 81 158 255 361 190 140 291 212 236 182 67 381 44 148 267 384 96 159 153 10 260 362 150 377 185 119 329 28 118 221 251 239 189 86 280 4 224 258 398 332 47 59 314 272 70 171 175 137 5 268 78 373 111 311 207 27 392 167...

result:

ok n=400, 16822 queries

Test #74:

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

input:

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

output:

? 10 83 194 386 336 80 66 88 313 174 89 338 282 35 145 252 103 98 293 73 328 129 240 317 254 320 331 65 356 197 264 7 368 153 211 63 116 380 91 236 375 101 378 277 262 290 77 120 59 399 392 385 64 364 109 176 354 241 188 261 124 274 141 167 376 163 233 68 363 239 369 33 15 345 99 238 329 365 339 272...

result:

ok n=400, 15342 queries

Test #75:

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

input:

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

output:

? 280 347 295 321 190 94 137 133 60 58 157 272 169 74 274 203 383 303 141 396 54 6 160 174 118 325 361 184 44 102 176 342 358 395 291 360 363 326 106 9 359 212 61 91 28 338 344 249 306 262 156 251 39 269 171 123 18 84 59 177 204 232 368 392 230 328 17 90 117 208 385 185 373 2 34 13 337 181 270 8 71 ...

result:

ok n=400, 17549 queries

Test #76:

score: 0
Accepted
time: 309ms
memory: 4388kb

input:

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

output:

? 74 230 317 137 393 115 261 43 135 87 208 228 27 348 376 220 353 231 113 244 344 22 112 386 278 72 385 347 51 173 122 240 191 378 342 328 131 93 320 160 332 202 188 388 269 221 293 52 324 4 309 182 83 383 50 47 257 245 11 59 79 54 81 91 246 337 109 21 177 315 138 214 325 364 63 140 103 239 281 203 ...

result:

ok n=400, 17780 queries

Test #77:

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

input:

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

output:

? 87 254 226 392 48 104 135 120 58 152 396 146 217 71 33 63 348 107 84 302 124 322 15 161 46 390 82 362 156 388 126 175 108 344 112 221 338 359 47 333 293 276 394 116 282 275 228 181 9 136 22 68 203 393 260 238 345 83 262 30 353 307 149 19 95 42 257 187 229 145 128 24 295 252 319 206 26 168 375 231 ...

result:

ok n=400, 21450 queries

Test #78:

score: 0
Accepted
time: 276ms
memory: 4324kb

input:

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

output:

? 288 378 382 198 245 150 17 400 116 133 172 392 281 385 225 109 190 170 271 9 87 335 220 88 83 380 285 302 111 353 101 337 312 204 175 377 300 321 110 40 278 356 205 250 127 243 348 212 50 7 256 290 44 159 306 38 331 386 265 372 311 166 168 43 138 58 320 296 18 8 54 119 106 24 122 368 215 161 269 2...

result:

ok n=400, 16239 queries

Test #79:

score: 0
Accepted
time: 316ms
memory: 4516kb

input:

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

output:

? 267 350 197 230 57 134 60 80 4 3 396 64 228 23 196 238 2 7 355 181 194 390 295 239 371 13 214 307 111 316 159 340 203 389 88 252 151 182 69 128 113 334 62 206 208 384 233 362 172 10 254 164 119 125 108 93 184 114 348 290 248 143 379 20 18 77 29 135 185 165 317 53 9 140 297 224 368 336 148 50 190 2...

result:

ok n=400, 17863 queries

Test #80:

score: 0
Accepted
time: 300ms
memory: 4324kb

input:

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

output:

? 2 251 156 344 271 63 273 216 41 283 88 356 311 192 197 113 366 332 46 307 206 102 328 114 309 205 190 76 17 255 57 33 134 122 306 153 125 132 209 94 31 340 326 188 249 144 140 317 230 377 193 388 375 215 67 207 364 35 136 60 342 126 79 74 327 351 289 162 385 61 293 44 281 268 313 379 65 8 250 212 ...

result:

ok n=400, 17709 queries

Test #81:

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

input:

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

output:

? 312 159 236 48 269 102 170 207 356 175 326 262 75 256 167 163 294 358 143 239 323 126 39 353 270 219 34 50 122 244 110 382 172 111 23 225 178 316 371 96 20 129 287 314 232 228 99 162 136 210 319 157 367 354 292 182 282 238 74 346 51 73 152 268 337 90 12 279 27 153 290 47 173 35 140 233 381 347 194...

result:

ok n=400, 16761 queries

Test #82:

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

input:

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

output:

? 135 14 278 367 47 10 323 322 184 173 56 254 241 349 122 75 353 334 60 203 280 30 374 319 13 315 306 183 232 120 247 108 113 130 298 165 370 99 177 136 74 157 326 358 86 20 283 397 43 304 330 81 66 390 48 385 145 257 248 41 129 327 87 149 219 300 190 70 363 82 52 268 9 72 39 89 202 348 109 337 305 ...

result:

ok n=400, 18508 queries

Test #83:

score: 0
Accepted
time: 232ms
memory: 4380kb

input:

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

output:

? 338 294 11 19 88 208 269 356 234 176 329 396 133 355 261 235 373 304 274 16 20 128 389 202 145 225 70 276 322 334 240 376 139 171 203 392 386 210 209 122 267 223 259 28 2 242 357 320 365 138 400 135 239 15 61 1 123 266 290 159 45 263 296 92 268 229 99 318 75 253 300 328 358 185 33 281 278 349 265 ...

result:

ok n=400, 15284 queries

Test #84:

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

input:

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

output:

? 96 254 178 363 207 266 159 304 165 79 332 290 263 120 388 323 393 350 187 87 285 73 292 172 238 395 396 150 373 34 400 366 18 94 231 56 199 192 39 189 309 379 318 228 9 300 44 151 294 229 245 389 283 42 70 193 17 115 128 361 43 248 130 74 11 308 315 134 55 203 21 369 144 296 156 380 38 153 242 249...

result:

ok n=400, 17783 queries

Test #85:

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

input:

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

output:

? 234 286 246 92 356 293 16 379 261 267 182 122 123 94 319 258 312 91 127 260 142 352 36 391 284 97 104 219 96 183 252 45 100 396 82 231 351 189 172 64 247 158 170 102 197 296 341 156 368 8 138 322 372 264 346 187 233 360 84 325 81 52 274 55 176 11 22 235 42 112 383 226 204 106 62 281 137 70 160 337...

result:

ok n=400, 18145 queries

Test #86:

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

input:

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

output:

? 385 340 295 368 246 3 35 23 180 195 47 344 380 136 209 354 76 139 248 28 91 386 293 346 361 326 188 310 276 280 373 54 85 126 200 125 225 353 381 166 103 279 323 396 37 389 189 8 199 220 119 393 298 360 70 113 36 336 203 110 94 241 378 135 330 251 382 33 365 87 221 167 222 88 163 67 301 71 262 374...

result:

ok n=400, 15034 queries

Test #87:

score: 0
Accepted
time: 277ms
memory: 4452kb

input:

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

output:

? 85 84 232 3 12 291 397 130 305 342 259 206 57 282 333 375 51 329 391 256 395 48 207 378 358 362 171 223 357 245 260 32 215 189 201 366 165 249 247 159 295 359 190 373 117 211 13 40 257 283 389 370 262 230 219 95 216 5 222 154 7 145 105 204 141 146 228 125 339 11 205 234 115 285 113 330 116 306 4 2...

result:

ok n=400, 15588 queries

Test #88:

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

input:

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

output:

? 147 193 130 96 343 166 91 350 387 354 17 173 349 168 97 376 384 234 393 99 315 118 72 214 6 397 304 101 4 178 265 177 262 153 385 205 93 139 307 243 281 316 318 56 48 83 67 73 364 33 187 331 264 123 59 174 63 266 13 75 38 131 163 112 345 340 329 285 133 303 12 54 336 129 157 361 152 45 105 40 149 ...

result:

ok n=400, 15458 queries

Test #89:

score: 0
Accepted
time: 312ms
memory: 4384kb

input:

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

output:

? 376 311 205 35 123 210 102 130 335 124 161 129 212 272 31 242 151 261 252 1 126 43 120 199 29 192 128 213 388 88 329 165 188 196 324 164 115 220 249 368 264 222 374 75 140 304 73 317 183 78 336 131 389 9 195 208 68 16 135 2 127 145 319 62 38 290 107 26 52 201 57 287 383 92 85 380 181 153 301 186 2...

result:

ok n=400, 17558 queries

Test #90:

score: 0
Accepted
time: 288ms
memory: 4704kb

input:

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

output:

? 292 234 351 393 128 395 64 348 72 138 9 59 111 191 363 368 131 279 152 19 148 27 371 142 116 65 285 245 172 254 94 81 204 201 238 188 227 103 321 164 109 290 365 190 274 380 228 381 310 32 102 334 309 137 165 44 89 87 170 195 135 181 71 112 119 374 62 213 277 193 45 180 269 175 126 350 197 186 267...

result:

ok n=400, 16420 queries

Test #91:

score: 0
Accepted
time: 353ms
memory: 4388kb

input:

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

output:

? 43 257 116 314 119 222 124 168 362 150 128 41 162 111 346 179 122 359 188 45 342 33 161 323 308 210 230 37 61 91 283 249 212 140 22 16 17 376 87 267 181 292 334 121 366 339 229 183 127 302 365 232 112 291 377 340 132 6 110 32 218 372 349 78 279 67 8 248 166 44 309 261 326 357 155 103 189 226 285 1...

result:

ok n=400, 17579 queries

Test #92:

score: 0
Accepted
time: 281ms
memory: 4684kb

input:

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

output:

? 130 92 196 104 265 245 142 40 120 26 145 344 52 374 278 348 365 342 194 352 113 163 49 105 192 281 378 211 10 386 158 213 373 291 290 167 257 252 27 209 230 259 151 328 138 258 110 199 314 366 119 357 198 17 8 277 264 173 141 118 38 33 239 331 111 63 324 75 73 48 202 397 47 174 390 400 13 399 93 9...

result:

ok n=400, 15959 queries

Test #93:

score: 0
Accepted
time: 340ms
memory: 4428kb

input:

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

output:

? 346 295 300 132 122 124 136 345 94 144 72 281 95 326 63 325 261 236 74 182 196 274 59 259 366 113 342 291 162 110 362 374 321 118 169 91 90 353 305 226 129 83 149 372 200 385 389 204 392 29 178 73 82 234 167 308 257 57 35 40 219 145 137 47 62 201 166 120 184 71 105 349 387 376 156 235 277 286 2 25...

result:

ok n=400, 18551 queries

Test #94:

score: 0
Accepted
time: 285ms
memory: 4676kb

input:

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

output:

? 329 332 161 309 47 323 139 65 157 86 129 123 169 48 259 142 213 19 220 321 365 182 41 394 363 156 112 144 125 45 197 379 239 266 192 242 33 39 57 254 198 357 73 60 377 236 9 94 337 28 389 228 155 216 8 168 141 235 296 261 164 117 343 274 392 6 291 105 219 399 396 166 186 289 152 349 375 7 120 49 3...

result:

ok n=400, 16413 queries

Test #95:

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

input:

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

output:

? 158 6 207 29 71 10 56 22 197 195 79 232 369 48 183 98 391 335 20 174 364 152 51 267 323 304 135 113 189 215 76 148 333 293 398 11 302 259 81 359 44 375 100 221 261 86 223 295 291 227 193 164 74 325 331 263 106 172 137 269 390 102 348 378 95 236 266 62 192 346 341 297 1 201 225 163 311 77 257 289 2...

result:

ok n=400, 16842 queries

Test #96:

score: 0
Accepted
time: 299ms
memory: 4380kb

input:

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

output:

? 41 24 111 348 377 144 177 6 347 287 16 243 29 86 188 121 316 398 325 314 393 87 262 165 195 285 164 228 272 378 72 193 172 371 235 100 249 392 255 388 97 257 203 198 313 278 189 359 173 147 38 112 108 252 155 84 291 358 139 279 74 298 196 175 336 221 346 350 299 327 117 44 56 73 273 206 129 99 295...

result:

ok n=400, 17867 queries

Test #97:

score: 0
Accepted
time: 317ms
memory: 4700kb

input:

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

output:

? 272 316 159 145 111 28 339 26 162 119 297 151 359 113 342 293 344 206 229 70 169 234 205 130 385 238 87 86 78 122 24 137 129 290 336 52 49 253 83 221 56 250 387 217 104 376 388 378 384 252 175 299 38 103 31 106 382 120 69 183 22 304 92 6 170 37 267 321 100 341 335 182 393 285 237 261 179 3 141 275...

result:

ok n=400, 15363 queries

Test #98:

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

input:

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

output:

? 69 174 212 227 272 187 84 103 62 79 246 385 221 172 372 294 277 393 215 58 75 306 235 45 295 334 300 43 25 283 331 231 184 153 286 108 398 9 311 391 159 65 368 303 201 358 309 247 17 140 115 360 206 399 261 2 375 122 343 317 322 165 60 219 26 273 3 296 129 91 259 132 147 23 325 350 288 176 185 270...

result:

ok n=400, 18614 queries

Test #99:

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

input:

5
2
3
3
2
3
4

output:

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

result:

ok n=5, 6 queries

Test #100:

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

input:

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

output:

? 189 167 12 241 350 380 329 10 248 393 66 204 57 337 115 306 38 183 72 190 98 286 254 356 328 263 207 194 122 193 41 379 362 150 139 265 53 281 325 388 67 252 282 117 339 383 274 232 287 147 51 396 273 324 91 360 310 113 197 19 302 90 80 5 13 221 2 318 35 363 161 206 203 250 316 59 182 200 179 291 ...

result:

ok n=400, 16250 queries

Test #101:

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

input:

4
2
2
3

output:

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

result:

ok n=4, 3 queries

Test #102:

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

input:

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

output:

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


result:

ok n=5, 20 queries

Test #103:

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

input:

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

output:

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

result:

ok n=6, 41 queries

Test #104:

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

input:

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

output:

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

result:

ok n=7, 107 queries

Test #105:

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

input:

4
0

output:

? 1 4 3 2
! 3 1 2 4


result:

ok n=4, 1 queries

Test #106:

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

input:

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

output:

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

result:

ok n=5, 39 queries

Test #107:

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

input:

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

output:

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

result:

ok n=6, 32 queries

Test #108:

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

input:

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

output:

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

result:

ok n=7, 28 queries

Test #109:

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

input:

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

output:

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

result:

ok n=4, 12 queries

Test #110:

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

input:

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

output:

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

result:

ok n=5, 46 queries

Test #111:

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

input:

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

output:

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

result:

ok n=6, 58 queries

Test #112:

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

input:

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

output:

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

result:

ok n=7, 50 queries

Test #113:

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

input:

4
1
1
0

output:

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


result:

ok n=4, 3 queries

Test #114:

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

input:

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

output:

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

result:

ok n=5, 32 queries

Test #115:

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

input:

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

output:

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

result:

ok n=6, 31 queries

Test #116:

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

input:

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

output:

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

result:

ok n=7, 97 queries

Test #117:

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

input:

4
1
3

output:

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

result:

ok n=4, 2 queries

Test #118:

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

input:

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

output:

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

result:

ok n=5, 23 queries

Test #119:

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

input:

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

output:

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


result:

ok n=6, 15 queries

Test #120:

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

input:

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

output:

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

result:

ok n=7, 74 queries

Test #121:

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

input:

4
2
3

output:

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

result:

ok n=4, 2 queries

Test #122:

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

input:

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

output:

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

result:

ok n=5, 39 queries

Test #123:

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

input:

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

output:

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

result:

ok n=6, 87 queries

Test #124:

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

input:

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

output:

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

result:

ok n=7, 62 queries

Test #125:

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

input:

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

output:

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

result:

ok n=4, 34 queries

Test #126:

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

input:

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

output:

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

result:

ok n=5, 19 queries

Test #127:

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

input:

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

output:

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

result:

ok n=6, 49 queries

Test #128:

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

input:

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

output:

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

result:

ok n=7, 100 queries

Test #129:

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

input:

4
2
1
0

output:

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


result:

ok n=4, 3 queries

Test #130:

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

input:

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

output:

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


result:

ok n=5, 14 queries

Test #131:

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

input:

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

output:

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

result:

ok n=6, 48 queries

Test #132:

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

input:

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

output:

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

result:

ok n=7, 29 queries

Test #133:

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

input:

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

output:

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


result:

ok n=4, 11 queries

Test #134:

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

input:

5
1
0
0

output:

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


result:

ok n=5, 3 queries

Test #135:

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

input:

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

output:

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

result:

ok n=6, 58 queries

Test #136:

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

input:

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

output:

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

result:

ok n=7, 41 queries

Test #137:

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

input:

4
2
1
2
3

output:

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

result:

ok n=4, 4 queries

Test #138:

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

input:

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

output:

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


result:

ok n=5, 13 queries

Test #139:

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

input:

6
3
2
2
1
1
5

output:

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

result:

ok n=6, 6 queries

Test #140:

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

input:

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

output:

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

result:

ok n=7, 39 queries

Test #141:

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

input:

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

output:

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

result:

ok n=4, 20 queries

Test #142:

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

input:

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

output:

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


result:

ok n=5, 19 queries

Test #143:

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

input:

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

output:

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

result:

ok n=6, 64 queries

Test #144:

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

input:

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

output:

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

result:

ok n=7, 84 queries