小丁聚会

题目描述

小丁要举办一场聚会，他准备了 "n" 份礼物排成一排，每份礼物都有一个惊喜值 "a[i]"。他计划邀请朋友们排队依次挑选礼物，但为了增加趣味性，他定下规则：每位朋友必须从队列中选择连续的一段礼物（至少1份），且这些礼物的惊喜值不能重复。

小丁想知道，在满足规则的情况下，最多可以有多少位朋友成功挑选到礼物？

输入格式

• 第一行一个整数 "n"，表示礼物的数量。
• 第二行 "n" 个整数，表示每份礼物的惊喜值 "a[i]"。

输出格式

• 一个整数，表示最多能邀请的朋友人数。

样例

样例1

输入

5 1 2 3 1 2

输出

3

解释

一种可行的分配方式：

• 第1位朋友选取 "[1]"（惊喜值1）
• 第2位朋友选取 "[2, 3]"（惊喜值2,3）
• 第3位朋友选取 "[4]"（惊喜值1）

注意：第3位朋友不能选取 "[4, 5]"（因为惊喜值1和2重复出现），但可以只选第4份礼物。最多3位朋友，无法分配出4段。

样例2

输入

6 1 2 1 2 3 4

输出

4

数据范围

• 对于 30% 的数据， $"1 ≤ n ≤ 100"$
• 对于 60% 的数据， "1 ≤ n ≤ 1000"
• 对于 100% 的数据， "1 ≤ n ≤ 10^5"， "1 ≤ a[i] ≤ 10^9"