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