给定一个长度为 n 的整数序列 {a_1,a_2,…,a_n} 。

给定序列满足，任意两个相邻元素之差的绝对值不超过 1 ，即对于每个 {1 \le i < n}，保证

| a_i+1 - a_i | {\le} 1

这样的序列也叫做：小波浪序列

请你找到给定序列的一个尽可能长的小波浪序列，要求该连续子序列应满足其中的最大元素与最小元素之差不超过 1 。

输出满足条件的最长连续子序列的长度。

第一行包含整数 n 。

第二行包含 n 个整数 {a_1,a_2,…,a_n} 。

一个整数，表示满足条件的最长连续子序列的长度。

【数据范围】

前6个测试点满足 {2 \le n \le 20}。

所有测试点满足 {2 \le n \le 10^5}，{1 \le a_i \le 10^5}。

数组问题map