input:

872
6
1 5 2 6 3 4
6
5 2 1 3 4 6
4
2 1 3 4
6
2 3 1 4 5 6
6
4 5 1 6 2 3
6
6 2 3 1 4 5
5
2 1 3 4 5
6
1 2 6 4 3 5
4
2 1 4 3
6
1 6 4 2 5 3
6
6 1 3 5 4 2
6
2 1 4 5 6 3
6
3 4 1 5 6 2
6
4 1 5 3 2 6
6
5 2 1 6 3 4
6
4 1 6 2 5 3
6
5 1 3 6 2 4
6
6 2 5 4 3 1
6
6 2 5 3 1 4
6
5 2 4 1 3 6
6
6 1 3 2 4 5
6
2 3 4 6 5 ...

output:

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

result:

wrong answer Jury found better answer than participant (test case 143)