给定一个数组 a，请求出该数组 a 中最长的神奇数组的长度。

神奇数组是指在区间 [l, r] 内，a[i] + 1 = a[i+1] 对于所有的 i (l <= i < r) 都成立，例如 [1, 2, 3, 4] 是一个神奇数组。

比如说，对于数组 [2, 1, 3, 4, 5, 7, 6, 8]，最长的神奇数组是 [3, 4, 5]，长度为 3。

第一行一个整数 n，表示数组 a 的长度。

第二行 n 个整数，表示数组 a。

输出一个整数，表示数组 a 中最长的神奇数组的长度。

8
2 1 3 4 5 7 6 8

3

对于 60% 的数据，保证 n <= 1000。

对于 100% 的数据，保证 n <= 100000，0 <= a[i] <= 1000000000。