小红有一个长度为 的数组,满足 ,求顺子的最大长度。 顺子的定义为:对于长度为 的数组 ,如果 ,,则称 是顺子。
输入描述:
一行一个整数 ,表示排列的长度。一行 个整数,表示数组 。


输出描述:
一个整数,表示顺子的最大长度。
示例1

输入

5
1 2 4 5

输出

2

说明

有两个顺子,分别是 [1, 2][4, 5],最大长度为 2
加载中...