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