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