2778: PTK12 窗外的树

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

Description

在一条长20米的路上,每隔1米有1个树坑,其中n个树坑里种着树(1<=n<=21,每个树坑只能种一棵树)。 每个树坑都有一个编号,编号从左到右依次为0,1,2,……,20。 下图的例子中,编号为0,2,5,6,11,13,15,16,20的树坑都种着树。 ![](https://s1.ax1x.com/2023/09/04/pPD6h7j.png) 小蓝站在窗口,用望远镜观察这些树。在望远镜的视窗内,小蓝只能同时看见4个连续的完整树坑,以及这些树坑里种的树。 给出n棵树对应的树坑位置,请你算一算,小蓝用望远镜最多能同时看见几棵树? 在上图的例子里,某一瞬间,望远镜的视窗内出现树坑13~16,有3棵树,如下图所示。其余任何时候看到的树都不会超过3棵。 ![](https://s1.ax1x.com/2023/09/04/pPD65As.png)

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

HINT

[md] s = input() #输入一个字符串,赋值给s a = s.split(' ') #将字符串s按空格拆分,保存到列表a中 lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中 [/md]