2
5
1 2 3 2 4
6
1 3 5 8 9 8