### 问题描述 乐乐有一个长度为 $N$ 的排列。他要找到具有以下特性的最长子序列：第一个和最后一个元素大于所有其他子序列元素。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，表示排列。 ### 输出格式 输出一个整数，表示最长有效子序列长度。 ### 样例输入 ``` 5 1 2 3 4 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。