小Y认为 1,2,3 \dots x 这样从 1 开始，后面每一位依次满足 a_i = a_{i-1} + 1 的数列 a 是一个长度为 x 的 基础数列
现在小Y会给定一个长度为 n 的数组，他想知道在这个数组中最长的 基础数列 的长度是多少？
P.S. 基础数列在原数组中必须是连续的
| 测试点 | n |
|---|---|
| 1 \sim 7 | n \leq 100 |
| 8 \sim 14 | n \leq 5000 |
| 15 \sim 20 | n \leq 100000 |
对于所有测试数据满足：1 \leq n \leq 100000, 1 \leq a_i \leq 100000
8
1 2 3 4 4 5 6 7
4
8
1 1 2 1 3 1 2 4
2
输入第一行包含一个整数 n，表示数组长度
输入第二行包含 n 个整数，分别表示数组中的每个数字，用空格隔开
输出一个整数，表示最长的 基础数列 的长度
8 1 2 3 4 4 5 6 7
4