4
10
1 1 1 1 1 1 1 2 2 2
11
1 2 1 2 1 2 1 2 1 2 1
10
2 1 1 1 1 1 1 1 1 2
10
2 1 2 1 1 1 1 1 1 1