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