问题6724--老师的整数(number)

6724: 老师的整数(number)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

【题目背景】

最近老师在研究整数的性质,他好像发现了一些奇妙的现象。

【题目描述

老师将随机抽出 n 个正整数,第 i 个正整数为 ai

老师想知道,这 n 个数字中,到底有几个数字是不相同的。

【输入格式】

从文件 number.in 中读入数据。

输入一共包括 2 行。

1 行为一个正整数 n,表示老师的一共选中了 n 个非负整数。

2 行包括 n 个正整数。第 i 个数为数字 ai

【输出格式】

输出到文件 number.out 中。

输出一行包括一个正整数,表示老师选中的 n 个数字中,一共有多少个数字是不同的。

【样例 1 输入】

5

31 9 24 31 24

【样例 1 输出】

3

【样例 1 解释】

老师一共选中了 5 个正整数 31, 9, 24, 31, 24,其中不同的整数有 9, 24, 31

因此对应的答案为 3

【样例 2 输入】

10

1 1 1 1 1 1 1 1 1 1

【样例 2 输出】

1

【样例 2 解释】

老师选中了 10 1

【数据范围】

5 ≤ n ≤ 10^3

0 ≤ ai ≤ 10^2

所有的数据都是整数,保证输入数据合法。

来源/分类