题目描述
小 A 认为一个序列 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。
输出格式
输出一行,包含一个整数,表示答案。
样例输入1
5
2 1 2 4 3
样例输出1
3
样例输入2
见下发文件。
样例输出2
见下发文件。
对于 60% 的数据,1≤n≤20。
对于 100% 的数据,1≤n≤105,1≤ai≤n。