小蒟和他的乐谱
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

小蒟上音乐课的时候,老师说宫商角徵羽(分别对应C大调的do,re,mi,sol,la)五个音是乐音,它们和它们升降任意个八度的得到音是好听的音(即高音do、低音mi等也是好听的音),用好听的音谱的曲会很好听。

小蒟觉得他的老师说得对,于是他打开了一本乐谱,随便找了一首曲子,他想知道这首曲子的好听程度。

小蒟太蒻了,善良的你不得不帮助他。

注:

一首曲子是一个整数序列,数字表示音高,1~7分别代表C大调的do,re,mi,fa,sol,la,si,8代表高音do(即),0代表低音si,15代表,-123表示很低很低的mi,以此类推。

曲子的好听程度定义为曲子中最长的全部由好听的音组成的子串的长度。
对于100%的数据,1≤ n  1,000,000,-109 A_i  109

输入描述:

第一行一个正整数,表示这首曲子的音符数量。

第二行n个整数,表示每个音符的音高。

输出描述:

一行一个整数,即曲子的好听程度。
示例1

输入

复制
14
1 2 3 4 5 6 7 8 9 10 11 12 13 14

输出

复制
3