j01987. 最长山形子序列 未做

给定一个整数序列，求它的最长「山形子序列」长度——子序列先严格上升、再严格下降（可以只有上升段或只有下降段；单个元素长度为 1）。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_1$…$a_n$。

一行一个整数，最长山形子序列长度。

• 对 30% 的数据，$n$ $\le$ 1$0^3$（$O$($n^2$) 可过）。
• 对 100% 的数据，$n$ $\le$ 2$\times$1$0^5$，|$a_i$| $\le$ 1$0^9$。