本蒟蒻的思路:
找数字 111 到数字 nnn,对于数字 iii:
如果它左边的数字更大,那么找以它左边的数字为结尾的最长下降子序列。
如果它右边的数字更大,那么找以它右边的数字为开头的最长上升子序列。
最后将整个序列和 iii 升序排序并标记(标记过的数不能再用)输出。
由于代码实现能力太差,本蒟蒻赛时没写出代码,求解答思路是否正确