1315: 窗外的树

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

[md] 在一条长20米的路上,每隔1米有1个树坑,其中n个树坑里种着树(1<=n<=21,每个树坑只能种一棵树)。 
每个树坑都有一个编号,编号从左到右依次为0,1,2,……,20。 
下图的例子中,编号为0,2,5,6,11,13,15,16,20的树坑都种着树。

小蓝站在窗口,用望远镜观察这些树。在望远镜的视窗内,小蓝只能同时看见4个连续的完整树坑,以及这些树坑里种的树。 
给出n棵树对应的树坑位置,请你算一算,小蓝用望远镜最多能同时看见几棵树? 
在上图的例子里,某一瞬间,望远镜的视窗内出现树坑13~16,有3棵树,如下图所示。其余任何时候看到的树都不会超过3棵。

Input

第一行一个正整数,为马路上树的数量n(1<=n<=21);

第二行,按从小到大的顺序,以字符串形式输入n个不相同的整数(大小在0~20范围内),相邻两个整数用一个空格分隔,表示每棵树的位置。

Output

一个正整数,表示小蓝用望远镜能同时看见的树的最大数量。

Sample Input Copy

9
0 2 5 6 11 13 15 16 20

Sample Output Copy

3

Source/Category