#G. 果蔬仓库

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

5
1 2 3 1 2

4
2 2 2 2

样例 $1$ 解释

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

对于所有数据：