题目内容

在一次数据分析中，小 Q 想寻找序列里最长的“尖顶”形态。

若一个序列 $b_1,b_2,\ldots,b_m$ 存在一个位置 $k$（$1 \le k \le m$），使得左侧部分严格递增，右侧部分严格递减，即：

• 对所有 $1 \le i < k$，都有 $b_i < b_{i+1}$；
• 对所有 $k \le i < m$，都有 $b_i > b_{i+1}$； 并且左侧或右侧部分允许为空，则称该序列为尖顶序列。

给定一个长度为 $n$ 的整数序列 $x_1,x_2,\ldots,x_n$，求其最长的尖顶子序列的长度。子序列指从原序列中删除若干元素（可以一个也不删除）后保持相对顺序得到的序列。