Input
5
1 1 2 3 3
Output
2
Input
4
0 1 2 3
Output
4