### 问题描述 给定一个长度为 $N$ 的排列，寻找这样一个最长的子序列，其首尾元素大于子序列中的所有其他元素。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，代表排列。 ### 输出格式 输出一个整数，表示满足条件的最长子序列的长度。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$