Problem1205--彩色气球

1205: 彩色气球

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 493  Solved: 107
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI喜欢收集气球,气球有多种颜色,一共有N个气球摆成一排,第 i 个气球颜色为 Ci ,它们的位置都是固定的。PIPI喜欢五彩缤纷的气球,所以他不希望有重复的颜色。他有一次机会,可以收集任意一段连续区间内的气球。求出PIPI最多能收集多少个气球。

Input

第一行一个正整数 N ,表示共有 N 个气球。
第二行共有 N 个正整数,第 i 个正整数表示第 i 个气球的颜色 Ci
1<=N<=1e6,0<=Ci<=1e9

Output

一个整数表示PIPI最多能收集多少个气球。  

Sample Input

5
1 2 2 3 4

Sample Output

3

Source/Category