Background

小李非常迷恋收集各种干脆面里面的英雄卡，为此他曾经连续一个月都只吃干脆面这一种零食，但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动，只要你有三张编号连续的英雄卡，你就可以换任意编号的英雄卡。小李想知道他最多可以换到几张英雄卡（新换来的英雄卡不可以再次兑换）。

Input

第一行，共一个整数$n$，表示小李拥有的英雄卡数。 第二行，共$n$个空格隔开的数字$a_i$，表示英雄卡的编号。

Output

输出仅有一行，共1个整数，表示小李最多可以换到的英雄卡。

Samples

6
3 1 2 4 4 5

1

Limitation

【样例说明】 $1、2、3$三张编号连续，可以换一张，换完后剩下$4、 4、5$，不符合兑换规则，无法继续兑换。

【数据规模】

$70$%数据，$1<=n<=1000$

$100$%数据，$1<=n<=10000，1<=a_i<=100000$