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

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

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