问题说明

草原黄鼠有些失策，损失挺大的，Gold King也确实厉害，打鼠英雄实至名归，但是草原黄鼠仗着群体优势，又要卷土重来，和Gold King再较量一下。
这一次，草原黄鼠和Gold King约定好一开始站在5号洞前，然后草原黄鼠会随机从0-9号鼠洞中出现一只，Gold King有一秒时间,当然每个鼠洞的间距还是刚好设置为Gold King每秒移动一个（再次心疼Gold King腿短），移动到洞口，如果有草原黄鼠就可以打到。Gold King现在有T秒时间，以及T秒内草原黄鼠出现的鼠洞洞号。求这一次让Gold King最多能打到多少只草原黄鼠。

输入格式

第一行输入一个正整数T，表示有T秒，接下来输入T个0-9范围内的鼠洞号。

输出格式

输出Gold King最多能打到多少只草原黄鼠。

5
5 4 3 2 1

5

提示

0<T<15
样例2输入：
9
4 6 7 2 3 4 9 2 3
样例2输出：
6

来源/分类

算法培训-10-动态规划