You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

⼩ z 认为—个序列 a 是好的，当且仅当 a1 = 1，且之后的每—位都满足 ai =ai-1+1。例如 1 , 2, 3, 4, 5 是好 的序列， 1 , 2, 3, 5, 4 不是好的序列，因为 a5≠a4 + 1， 2 , 3 , 4 , 5, 6 不是好的，因为 a1≠1 。

给定—个长度为 n 的序列 w，输出其所有好的子序列中，最长的子序列的长度。

输入格式

输入第—行，包含—个整数，表示 n 。

输入第二行，包含 n 个整数，依次表示 w1 , w2 , … , wn。

输出格式

输出一行，包含一个整数，表示答案。

输入输出样例

5
2 1 2 4 3

3

数据范围

对于 60% 的数据， 1 ≤ n ≤ 20。 对于 100% 的数据， 1 ≤ n ≤ 10^5 ， 1 ≤ ai ≤ n 。