问题 C: 最长连续不重复子序列(2)

问题 C: 最长连续不重复子序列(2)

时间限制: 1 Sec  内存限制: 256 MB
提交: 15  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出最长长度L及长度为L的区间个数。

输入

第一行包含整数n。

第二行包含n个整数(均在0-100000范围内),表示整数序列。

输出

共一行,包含两个整数,输出最长长度L及长度为L的区间个数。中间用空格分隔

样例输入

6
1 2 3 2 3 5

样例输出

3 2

提示


样例解释:样例中最长连续不重复子序的长度是3,这样的序列有2个,分别 1 2 3 和 2 3 5这两个序列



数据和范围



30%的数据满足1<=n<=100



另外10%的数据满足 所有数字各不相同



另外10%的数据满足 所有数组都相同



100% 的数据 满足  1<=n<=10^5









[提交][状态]