给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如 3,4,5,6为连续的自然数)
输入描述:
输出两行,第一行包括一个整数n,第二行包含n个整数,分别代表arr[i]


输出描述:
输出一个整数,代表最长连续子序列的长度。
示例1

输入

6
100 4 200 1 3 2

输出

4
示例2

输入

3
1 1 1

输出

1

备注:
时间复杂度,空间复杂度。
加载中...