1 2 3 3 4 7 7 9 
1