4

5
1 2 2 1 1

5
8 1 1 2 3

4
2 2 1 1

9
5 11 3 1 1 4 6 2 1