99991130 - 数组去重

通过次数

105

提交次数

183

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个长度为 n 的数组 a,请你编写一个函数:

int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数

数据范围

1≤n≤1000, 1≤ai≤1000。

Input

第一行包含一个整数 n。

第二行包含 n 个整数,表示数组 a。

Output

共一行,包含一个整数表示数组中不同数的个数。

Examples

Input

5
1 1 2 4 5

Output

4