### 问题描述 给定一个序列，序列中的元素可能不唯一。请找到一个最短的子序列，使得该子序列至少包含一个最小值和一个最大值。 ### 输入格式 第一行包含一个整数 $N$，代表序列的大小。 第二行包含 $N$ 个整数，代表序列的元素。 ### 输出格式 输出一行，包含一个整数，代表满足条件的最短子序列的长度。 ### 样例输入 ``` 7 1 5 9 7 1 9 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 5000$ ，序列中的元素值介于 $0$ 和 $10^9$ 之间。