:i P1245 - Take A Trip - 铁一启智tyqzOJ

1245: Take A Trip

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:347 解决:34

题目描述


xbw和她的好朋友yfh出去旅游啦!

旅游目的地清单有 个目的地,因为xbw是直男,所以它们排列在一条直线上,现在要求旅游目的地清单中不同的目的地的数量。


输入

第一行一个正整数 lns="http://www.w3.org/1998/Math/MathML">n,表示目的地的数量。

第二行包含 lns="http://www.w3.org/1998/Math/MathML">n 个正整数,第 lns="http://www.w3.org/1998/Math/MathML">i 个数表示第 lns="http://www.w3.org/1998/Math/MathML">i 个目的地离起点的距离。

输出

输出包含一行一个正整数,表示清单中互不相同的目的地的个数。

lns="http://www.w3.org/1998/Math/MathML">lns="http://www.w3.org/1998/Math/MathML">lns="http://www.w3.org/1998/Math/MathML">

样例输入 复制

6
1 1 4 5 1 4

样例输出 复制

3

提示

保证 lns="http://www.w3.org/1998/Math/MathML">1\leq n \leq 2\times10 ^5