题目描述

给定一个长度为 $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

输入 #1

7
3 4 3 5 7 6 2

输出 #1

4

输入输出样例 #2

输入 #2

5
5 4 3 2 1

输出 #2

1

输入输出样例 #3

输入 #3

10
1 2 3 4 5 6 7 8 9 10

输出 #3

10

说明/提示

样例解释 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$
• 所有输入值均为整数。