Run id: 119791

------Input------

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

------Answer-----

1 5 6 7 9 10 4 3 2 8

------Your output-----

1 4 3 5 5 6 7 8 9 10