问题 2389 --山峰麻将

2389: 山峰麻将

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 16
[提交][状态][命题人:]

题目描述

曹老师有一副与众不同的麻将牌,每个麻将牌的高度不一定相等。曹老师从中选出n个麻将牌排成一行,从左向右第i个麻将牌的高度为h[i]。曹老师想在这一行麻将序列中,选出一些麻将牌,构成一行新的麻将序列。这个新序列必须满足以下两个条件:

1.新麻将序列的相对顺序与其在原麻将序列中一样,且在原麻将序列中连续;

2.新麻将序列的高度左右对称,即第一个麻将牌的高度与最后一个麻将牌高度相等,第二个麻将牌的高度与倒数第二个麻将牌高度相等……;

3.从最左边的麻将牌到最中间的麻将牌,其高度保持不下降。

请问曹老师的新麻将序列的麻将牌数量,最大可以是多少?

输入

输入包含多组测试数据。

第一行输入一个整数T(T<=10),表示测试数据组数。

每组测试数据中,第一行是一个整数n(n<=50000),表示原麻将牌序列中麻将的数量。接下来n个整数,分别表示从左到右每个麻将牌的高度h[i](0<h[i]<=1000)。

输出

对于每组测试数据,输出一行结果。
样例输入
Copy
2
3
51 52 51
4
51 52 52 53
样例输出
Copy
3
2

提示

来源

[提交][状态]