Cheems的货轮 2868
Time Limit: 1 s
Memory Limit: 256 MB
Submission：69
AC：13
Score：0
Description
苏伊士运河堵住了，大量的货轮无法通过！正义的Cheems为了减少全球经济损失，决定去数货轮（不然开挖掘机吗）。
苏伊士运河上一共有 N 艘货轮，每艘货轮都有颜色，第 i 艘货轮的颜色是 Ci 。Cheems 喜欢五彩缤纷的事物，所以他不希望选择的货轮有重复的颜色。求Cheems在任意的一段连续区间内能数出的最大货轮数是多少
Input
第一行一个正整数 N ，表示共有 N 艘货轮。
第二行共有 N 个正整数，第 i 个正整数表示第 i 艘货轮的颜色 Ci。
其中1<=N<=1e6，0<=Ci<=1e9
Output
一个整数表示Cheems能数出的最大货轮数。
Samples
input
5
1 2 2 3 4
output
3
Hint
Cheems最多可数第3至第5艘货轮，共3艘。
区间是指顺序上的区间，比如第a个到第b个，可以理解为连续子序列。