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