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