背景

  萌萌哒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%的数据:N\leq 10
  • 对于60%的数据:N\leq 100000
  • 对于100%的数据:N\leq 1000000,每个地点都可以庇护一个其他的地点。

来源

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