input:

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

output:

1
3 
3
1 1 2 
2
3 3 
2
1 1 
2
2 1 

result:

wrong answer 7th lines differ - expected: '3', found: '2'