波浪序列是指这样一个序列：由N个元素构成的序列A，对于任意2<=i<=N-1，均满足以下两条规则的任意一条：

1，A[i-1]<=A[i]且A[i]>=A[i+1]

2，A[i-1]>=A[i]且A[i]<=A[i+1]

给出一个序列，求该序列的最大波浪子序列长度。

例如，序列{2,0,1,8,0,8,0,2}的最大波浪子序列是{2,0,1,0,8,0,2}和{2,0,8,0,8,0,2}，最大波浪子序列长度为7。

输入有多组数据，不超过10组。

每组数据两行，第一行一个整数N（1<=N<=1000）。第二行N个正整数（每个正整数不超过10000）。

每组数据输出一行，一个整数代表最大波浪子序列长度。

Reach-Top