题目描述

在一个长度为 $N$ 的整数序列 $a=(a_1,a_2,...,a_N)$ 中，有多少个不同的数？

输入格式

两行。第一行为 $N$，第二行为 $a_1、a_2、...、a_N$（每个数之间由一个空格隔开）。

输出格式

一个整数，表示答案。

样例1

6
1 4 1 2 2 1

3

样例2

1
1

1

样例3

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

7

数据范围

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