AT_abc446_d.[ABC446D] Max Straight

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。

求出满足下列条件的整数序列 $A$ 的子序列 $B=(B_1,B_2,\ldots,B_{|B|})$ 的最大长度。

• 对于所有满足 $1\le i\le |B|-1$ 的整数 $i$，都有 $B_i + 1 = B_{i+1}$。

什么是子序列

一个序列 $A$ 的子序列，是通过选择 $A$ 的零个或多个元素并删除（可以不选也可以一个也不删），保留剩下元素且顺序不变，得到的序列。

从标准输入读取数据，格式如下：

$N\ A_1\ A_2\ \ldots\ A_N$

输出答案。

样例解释 1

$B=(3,4,5,6)$ 是满足条件的 $A$ 的一个子序列，其长度为 $4$。

没有比 $4$ 更长的符合条件的子序列，因此输出 $4$。

数据范围

• $1\le N\le 2\times 10^5$
• $1\le A_i\le 10^9$
• 所有输入值均为整数。

由 ChatGPT 5 翻译