### 问题描述 对于一个序列 $a[1], a[2], \ldots, a[n]$，如果 $a[i]$ 满足 $a[i] < a[i-1]$ 且 $a[i] < a[i+1]$，则称 $a[i]$ 是一个极小值，如果 $a[i]$ 满足 $a[i] > a[i-1]$ 且 $a[i] > a[i+1]$，则称 $a[i]$ 是一个极大值。 给定一个序列，请找到极小值中最大的和极大值中最小的。 ### 输入格式 输入的第一行包含一个整数 $n$ ，表示序列的长度。 第二行包含 $n$ 个整数，相邻的整数之间使用一个空格分隔，表示给定的序列。 ### 输出格式 输出一行包含两个整数，用一个空格分隔，分别表示极小值中最大的和极大值中最小的。输入保证至少存在一个极小值，至少存在一个极大值。 ### 样例输入 ```text 8 1 8 2 4 4 3 5 3 ``` ### 样例输出 ```text 3 5 ``` ### 评测用例规模与约定 对于所有评测用例，$1 \le n \le 1000$，$0 \le a[i] \le 10000$。