说明

在一堆数字中会出现忽高忽低的情况，比如说 1 2 3 2 1 1 4 5，序列 1 2 3是递增序列，3 2 1 1是递减序列，1 1 4 5 是递增序列。数字总是递增递减相互交替，我们将一个序列（递增或递减）称之为连续串，编写一个程序，求出这个序列中最长连续串的长度。

输入格式

第一行输入数字N(1<=N<=1000)表示要从N个数字里面寻找中位数

第二行输入N个整数K(1<=K<=100000)

输出格式

输出最长序列的长度。

样例

9
1 2 3 2 1 1 4 5 18

5