#T2025. 不同的数(Distinct Numbers)

不同的数(Distinct Numbers)

链接: https://cses.fi/problemset/task/1621

板块: Sorting and Searching

时限: 1.00 s | 内存: 512 MB

题目描述

给定一个包含 nn 个整数的列表,你的任务是计算列表中不同值的个数。

输入

第一行包含一个整数 nn:值的个数。

第二行包含 nn 个整数 x1,x2,…,xnx_1,x_2,\ldots,x_n。

输出

输出一个整数:不同值的个数。

数据范围

1≤n≤2⋅1051 \le n \le 2 \cdot 10^5 1≤xi≤1091 \le x_i \le 10^9

样例输入

5
2 3 2 2 3

样例输出

2