Input
4
1 3 2 1
Output
2
Input
6
2 2 2 2 2 2
Output
3