5203: 【哈希集合】微众银行2023秋招-切糖果
金币值：
1
时间限制：8.000 s
内存限制：128 M
正确：14
提交：27
正确率：51.85% 命题人：
题目描述
小美想要买糖果店的一根长长的糖果，糖果店顾客可以从中选取一个位置然后老板会在那切断，糖果前端到那个切断位置的糖果就会出售给这位顾客。这个糖果其实不同段有着不同的口味，小美希望她选出来的糖果中各个段有着不同的口味，在这基础上希望能选出尽可能长的糖果。小美想知道她能买到最长多长的糖果，请你帮帮她。
输入格式
第一行1个整数n，表示糖果的长度。
第二行n个整数a1 a2 ... an，其中ai表示从糖果前端开始第i段的口味，每段均1为单位长度。
对于100%的数据，1<=n<=50000，1<=ai<=50000
输出格式
输出一行一个整数表示能买到的糖果的最长长度，且其中不包含相同口味.
输入样例 复制
5
1 2 3 3 4输出样例 复制
3提示
如果我们买长度为4的糖果，包含的口味为[1,2,3,3]，存在了重复。
而长度为3时，包含的口味为[1,2,3]，不存在重复。因此长度3为最长的不存在重复口味糖果长度。