10
3 2 1 4 4 5 2 4 9 4 
1 5 1 2 1 1 3 1 1 9