9
4 1 4 3 3 1 3 2 5