#679. 鸭子的叫声

鸭子的叫声

题目描述

一个难得的风轻云淡的下午,我们走在学校的林荫小道中,传来了一片鸭子的叫声。同学们都被这突入起来的鸭子叫声吸引了过去。毕竟这是多么田园的景象啊。 不知道是谁,非提出这么一个问题,非常想知道有几只鸭子。所以,同学们,努力的去给听到的声音进行“数字化”的工作。假设每一个数字代表一个鸭子,也就是只有同一只鸭子发出的声音是一样的。那么已知有N个叫声。请根据叫声,计算出有多少个鸭子。

输入输出格式

输入

输入的第一行为一个正整数n(n < 100000)。第二行有n个数字ai,数字间用一个空格隔开(0 < ai < 10000)。

输出

输出鸭子的个数。

样例

4
1 2 2 3
3

时间及空间限制

1s, 256MB.