A81924.唯一的雪花

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

企业家 EmilyEmily 有一个很酷的主意:把雪花包起来卖。她发明了一台机器,这台机器可以捕捉飘落的雪花,并把它们一片一片打包进一个包裹里。一旦这个包裹满了,它就会被封上送去发售。

EmilyEmily 的公司的口号是“把独特打包起来”,为了实现这一诺言,一个包裹里不能有两片一样的雪花。不幸的是,这并不容易做到,因为实际上通过机器的雪花中有很多是相同的。EmilyEmily 想知道这样一个不包含两片一样的雪花的包裹最大能有多大,她可以在任何时候启动机器,但是一旦机器启动了,直到包裹被封上为止,所有通过机器的雪花都必须被打包进这个包裹里,当然,包裹可以在任何时候被封上。

输入格式

第一行输入一个整数,表示通过机器的雪花总数 nn

接下来 nn 行每行输入一个整数,第 ii 行的数值 aia_i 表示第 ii 片雪花的标记,当两片雪花标记相同时,这两片雪花是一样的。

输出格式

输出一个整数,表示最大包裹的大小。

输入输出样例

  • 输入#1

    5
    1
    2
    3
    2
    1

    输出#1

    3

说明/提示

测试点编号 nn \leq 特殊性质
121 \sim 2 10210^2 每一个雪花的标记都不同
343 \sim 4 10210^2 只有一种雪花标记
575 \sim 7 10210^2
8108 \sim 10 10610^6

对于 100%100\% 的数据,1ai1061\leq a_i \leq 10^6

首页