背景

　　萌萌哒tangjz感应到OI村遭到了坏人Kinger Tangent的侵袭，急急忙忙的又赶了回来。 T_T

　　目前局势非常不好，Kinger Tangent正在施法引出岩浆不便移动，所以tangjz准备在一些地方布下防御塔。

描述

　　现在的OI村有N个高地，编号分别为1~N。

　　萌萌哒tangjz布下的神の防御塔有着正义力量的加成，除了保护该地点外，还可以额外庇护另外一个地点，不过如果额外能庇护的地点已经受到保护了，就不能再该地点布置防御塔，否则会由于能量过大造成毁灭(不论主动被动，每个地点只能被庇护一次)。 >_<

输入格式

　　第一行一个正整数N，表示OI村高地个数。

　　第二行有N个正整数，第i个正整数表示在第i个高地建立防御塔可以额外庇护的地点。

输出格式

　　最多可以建的防御塔个数。

样例输入

10
4 5 5 2 3 7 8 9 10 9

样例输出

4

数据范围与约定

• 对于30%的数据:
• 对于60%的数据:
• 对于100%的数据:，每个地点都可以庇护一个其他的地点。

来源

　　这绝对是一眼题。。。(这还用是原题？)