9 4
1 1 2 2 3 3 4 6 7 9 9 9 9