#aBC240B. [ABC240B] Count Distinct Integers

[ABC240B] Count Distinct Integers

AT_abc240_b [ABC240B] Count Distinct Integers

题目描述

长度为 NN 的正整数序列 a=(a1,a2,,aN)a = (a_1, a_2, \dots, a_N) 中出现了多少种不同的整数?

输入格式

输入以以下格式从标准输入中给出。

NN a1a_1 \ldots aNa_N

输出格式

请输出答案。

输入输出样例 #1

输入 #1

6
1 4 1 2 2 1

输出 #1

3

输入输出样例 #2

输入 #2

1
1

输出 #2

1

输入输出样例 #3

输入 #3

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

输出 #3

7

说明/提示

限制条件

  • 1N10001 \leq N \leq 1000
  • 1ai109 (1iN)1 \leq a_i \leq 10^9\ (1 \leq i \leq N)
  • 输入均为整数

样例解释 1

1,2,41, 2, 433 种不同的整数出现。

由 ChatGPT 4.1 翻译