题目描述

在一个农场里，农场主种植了多种类型的果蔬，每种果蔬用一个数字代表。现在收获季节到了，农场主想把每种果蔬单独存放进一个仓库。现在输入每个果蔬的编号 $K_1,K_2,...,K_N$，求：农场主至少需要准备多少个仓库？

输入格式

第一行：一个整数 $N$，表示果蔬的总数。

第二行：$N$ 个整数，分别代表每个果蔬的编号。

输出格式

一个整数，表示需要准备多少个仓库。

样例数据

5
1 2 3 1 2

3

4
2 2 2 2

1

样例 $1$ 解释

有 $5$ 个果蔬，总共出现了 $3$ 种编号：$1,2,3$。

数据范围

对于所有数据：

• $1 \leq N \leq 1000$
• $1 \leq K \leq 10^5$