人形序列
给你一个序列，你能求出最长的人字形子序列吗？即先递增后递减且递增递减长度相等的序列，且子序列中相邻元素不相同
Input
多组测试数据，每组测试数据第一行输入一个N（1<=N<=50），第二行输入N个数即为给定序列, 输入数在int范围内，输入0程序结束
Output
输出最长人字形序列长度
Sample Input
5
1 3 5 4 2
9
1 2 2 3 5 1 2 3 1
0
Sample Output
5
5
HINT
第二组数据的其中一个满足条件子序列为：2 3 5 2 1