kanan唱歌经常高音上不去，为此她非常苦恼。
后来她发现了一个规律，一段连续的音符，只要后一个音比前一个音的高度差不大于8那么她就能唱上去。
但如果一个音过高，比前一个音高9以上，kanan就无法发出这个音了。
而低音则没有这个限制。如“1 5 10 1 2”她就能完整唱完，但“1 10 5 1 2”她就不能完整唱完。
现在有一段音符。她想截取其中一个连续的片段把它唱完。她想知道，这个片段长度的最大值是多少？
输入描述:
第一行一个正整数n，代表音符的数量。 （1≤n≤200000）
第二行有n个正整数ai，代表每个音符的音高。（1≤ai≤100）
输出描述:
一个正整数，代表连续片段长度的最大值。