5
4 2 1 3 9 
1 1 1 1 1