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 翻译