L : 易烊千玺送你一朵小红花

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:78 答案正确:13

提交


题目描述

易烊千玺送小红花了!!!!
学姐最喜欢易烊千玺了,准备想去看他主演的送你一朵小红花,还特别想要那一朵小红花。现在假如易烊千玺给你一个长度为n的整数序列,要是能够找出最长的连续子序列的长度 k(k>=2),那易烊千玺就会送给学姐一朵小红花,连续子序列中相邻两个整数差的绝对值小于等于 1。
你能帮帮学姐找到它吗?
如果找到,输出最长的子序列。否则,输出 “I love zznu.” (无双引号)。

输入

第一行:整数 n(0<n<=10^6)
第二行:n 个整数,每个整数的范围 1<ni<10^9

输出

输出一行,找到,输出 k,否则输出”i love zznu.”(无双引号)

样例输入

复制
6
1 2 3 4 5 1

样例输出

复制
5

提示


			

来源