A105174.魔法飞弹收集
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 是一位年轻的魔法师,她拥有一台可以捕捉魔法飞弹的机器。每颗魔法飞弹上都有一个独特的魔法标记,当两颗飞弹的标记相同时,它们的魔法效果将失效。
Sherry 想要制作一份独一无二的魔法飞弹包裹,每个包裹里不能有两颗魔法标记相同的飞弹。包裹可以随时封上,它就会成为一个完整的魔法道具,随时可以使用。
现在 Sherry 想知道,她能制作的最大魔法飞弹包裹里最多可以放多少颗标记不重复的飞弹。Sherry 可以在任何时刻启动机器和封闭包裹,但一旦启动,直到包裹封上,机器捕获的所有魔法飞弹都必须放进包裹中。
输入格式
第一行输入一个整数 n,表示通过机器捕获的飞弹总数。
接下来 n 行,每行一个整数 ai,表示第 i 颗飞弹的魔法标记。标记相同的飞弹被认为是一样的。
输出格式
输出一个整数,表示 Sherry 能制作的最大魔法飞弹包裹的大小。
输入输出样例
输入#1
5 1 2 3 2 1
输出#1
3
说明/提示
1≤n≤106
1≤ai≤106