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