9
1 3 6 5 3 2 2 2 3 
2 5 9 6 6 4 3 4 5