rt，原翻译与题意严重不符。
现给出正确翻译：
设一个长为 n 的整数序列 a 是 {a1,a2,a3,⋯,an}，那么 a′ 表示 {an,an−1,an−2,⋯,a1}，LIS(a) 表示 a 的最长严格上升子序列的长度。
现在给定 a 数组，请你将 a 数组重新排列，使得重排后的 min(LIS(a),LIS(a′)) 最大。
输入 t 组数据，每组数据先输入 n ，然后输入 n 个整数，所有 n 之和不超过 105。
输出 t 行，每行一组数据的答案，按输入顺序输出。
设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$，那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$，$\operatorname{LIS}(a)$ 表示 $a$ 的最长严格上升子序列的长度。
现在给定 $a$ 数组，请你将 $a$ 数组重新排列，使得重排后的 $\min(\operatorname{LIS}(a),\operatorname{LIS}(a'))$ 最大。
输入 $t$ 组数据，每组数据先输入 $n$ ，然后输入 $n$ 个整数，所有 $n$ 之和不超过 $10^5$。
输出 $t$ 行，每行一组数据的答案，按输入顺序输出。
@小粉兔
