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