题目描述

给定一个长度为 $N$ 的正整数序列 $a\ =\ (a_1,\ a_2,\ \dots,\ a_N)$，请计算其中不同整数的个数。

输入格式

第一行输入一个整数 $N$。

第二行输入 $N$ 个整数 $a_1$ $\ldots$ $a_N$。

输出格式

输出所求答案。

样例

6
1 4 1 2 2 1

3

1
1

1

11
3 1 4 1 5 9 2 6 5 3 5

7

提示

样例说明 1

有三个不同的整数：1, 2, 4。

数据范围

• $1\ \leq\ N\ \leq\ 1000$
• $ 1\ \leq\ a_i\ \leq\ 10^9\ \,\ (1\ \leq\ i\ \leq\ N) $
• 所有的输入均为整数