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