A81924.唯一的雪花
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
企业家 Emily 有一个很酷的主意:把雪花包起来卖。她发明了一台机器,这台机器可以捕捉飘落的雪花,并把它们一片一片打包进一个包裹里。一旦这个包裹满了,它就会被封上送去发售。
Emily 的公司的口号是“把独特打包起来”,为了实现这一诺言,一个包裹里不能有两片一样的雪花。不幸的是,这并不容易做到,因为实际上通过机器的雪花中有很多是相同的。Emily 想知道这样一个不包含两片一样的雪花的包裹最大能有多大,她可以在任何时候启动机器,但是一旦机器启动了,直到包裹被封上为止,所有通过机器的雪花都必须被打包进这个包裹里,当然,包裹可以在任何时候被封上。
输入格式
第一行输入一个整数,表示通过机器的雪花总数 n。
接下来 n 行每行输入一个整数,第 i 行的数值 ai 表示第 i 片雪花的标记,当两片雪花标记相同时,这两片雪花是一样的。
输出格式
输出一个整数,表示最大包裹的大小。
输入输出样例
输入#1
5 1 2 3 2 1
输出#1
3
说明/提示
| 测试点编号 | n≤ | 特殊性质 |
|---|---|---|
| 1∼2 | 102 | 每一个雪花的标记都不同 |
| 3∼4 | 102 | 只有一种雪花标记 |
| 5∼7 | 102 | 无 |
| 8∼10 | 106 | 无 |
对于 100% 的数据,1≤ai≤106。