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