28950 - 不同的数字 202509T1

通过次数

9

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

给定 n 个正整数 a_1、a_2、……、a_n,请统计出这个数列中含有多少个不同的整数。

Input

第一行:一个整数 n

第二行:n 个整数 a_1、a_2、……、a_n

Output

一个整数,数列中含有多少个不同的整数。

Examples

Input

6
1 6 5 6 3 1

Output

4

Input

10
1 2 3 4 5 6 7 8 9 10

Output

10

Hint

数据范围

1≤n、a_i≤10^5