大雄排序
题号:NC218391
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

大雄从哆啦A梦那里得到个糖果,每个糖果都有颜色,大雄想要给这些糖果编号:在每个糖果下面标一个数字。

编号只需要满足一条规则:同一颜色的糖果,不能使用相同的数字。

大雄想要尽可能少的使用不同的数字,给所有糖果编号后,至少会使用多少个数字呢?

输入描述:

第一行包含一个整数,表示个糖果。
第二行包含个整数,以空格分隔,每个整数代表一种颜色,表示第个糖果的颜色。

输出描述:

输出包含一个整数,表示至少使用多少个不同的数字可以满足规则。
示例1

输入

复制
6
1 1 1 2 3 4

输出

复制
3

说明


一种编号是[1,2,3,3,2,1]
使用了3个不同的数字
示例2

输入

复制
4
2 2 2 2

输出

复制
4

说明


一种编号是[1,2,3,4]
使用了4个不同的数字