Run id: 7086

------Input------
7 4 4 1 7 2 4 3 1 3 5 2 1 1 6 6 6 6 5 3 4 1
------Answer-----
1
------Your output-----
3