9
4 5 3 4 2 3 1 1 1