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