4
1 2 2 3 3 6 6 9