Input
3
2 3 4
Output
2
Input
5
2 3 4 6 7
Output
3