Sample Input 1

14
0 1 1 1 2 2 3 4 4 4 5 5 7 7

Sample Output 1

6

Sample Input 2

5
4 1 1 0 4

Sample Output 2

3

Sample Input 3

6
0 1 2 3 4 3

Sample Output 3

4