5
1 5 3 3 4
1 2 2 2 1