题目描述

城隍庙玩具店的货柜上，有 $N$ 张骑士卡牌依次整齐摆放，可惜这些卡牌有些是相同的。你不是二道贩子，你仅仅是收藏这些卡牌而已，你当然希望买的卡牌每一个都是独一无二的。你打算从头开始一张张挑选，且慢，你想的太美了。合肥人都知道，城隍庙主要做批发，老板不允许你随便挑选，他只同意你购买连续卡牌，也就是只允许买走货架上其中一段卡牌。当然你也只能购买一次。这些卡牌都并不昂贵，对于你来说钱不是问题，所以你想尽可能多地买不重样的卡牌，如果有可能的话，你可以将所有的玩具都收入囊中。

输入格式

第一行，一个整数 $N$。

第二行，$N$ 个整数，表示从左往右的这些卡牌的类型。

输出格式

一个整数，表示满足各方要求的情况所能购买到卡牌的最大值。

样例

输入数据 #1

10
5 1 2 3 4 5 6 7 7 8

输出数据 #1

7

解释 #1

连续选择 $1$ $2$ $3$ $4$ $5$ $6$ $7$。

输入数据 #2

10
5 17 3 4 10 2 5 2 10 10

输出数据 #2

6

解释2#

选择$5\;17\;3\;4\;10 \;2$,

数据范围

20% 数据 $n<=100$

80% 数据 $n<=10000$

$1 \leq N \leq 100000$
卡牌类型的整数在 $0 \sim 100000$ 范围内。