DH的数字序列

题目描述

某一天，DH得到了一个数字序列，他想要找到这个数字序列的一个最长连续子序列，满足其中最大数和最小数差不超过1。他想要知道这个最长连续子序列的长度，请你帮帮他。

输入

多组输入数据。

对于每组数据，第一行为一个整数$n(2 \leq n \leq 100000)$。

第二行为$n$个整数$a_1,a_2,…,a_n(1 \leq a_i \leq 100000)$。

输出

对于每组数据，输出一行，为一个整数，表示满足要求的最长连续子序列的长度。

输入样例1

5
1 2 3 3 2

输出样例1

4

输入样例2

11
5 4 5 5 6 7 8 8 8 7 6

输出样例2

5