题意:多组数据。每组数据给出一个整数 nnn ,再给出 nnn 个整数a[1]a[1]a[1]~a[n]a[n]a[n]组成一个序列,现在需要找到一个长度为2k+1的子序列,其中a[1]a[1]a[1]~a[k+1]a[k+1]a[k+1]严格单调递增,a[k+1]a[k+1]a[k+1]~a[2k+1]a[2k+1]a[2k+1]严格单调递减,输出满足此要求的最长子序列长度。
输入格式: 每组数据第一行是一个整数n,第二行是n个整数a[1]a[1]a[1]~a[n]a[n]a[n]。
输出格式:每组数据输出一个整数,表示满足要求的最大子序列长度。