编程题
### 问题描述
给定一个整数数组,找到包含最大值和最小值至少各一个的最短连续子数组,并返回其长度。
### 输入格式
第一行包含一个整数 $N$,表示数组的大小。
第二行包含 $N$ 个整数,表示数组的元素。
### 输出格式
输出一个整数,表示最短连续子数组的长度。
### 样例输入
```
7
1 5 9 7 1 9 4
```
### 样例输出
```
2
```
### 评测数据规模
- $1 \leq N \leq 10^5$。
- $-10^9 \leq \text{元素值} \leq 10^9$。