3
6
1 1 2 2 3 3
10
1 1 3 3 4 4 5 5 5 5
1
1