题目描述
对于一个序列 a[1], a[2], …, 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 个整数，相邻的整数之间使用一个空格分隔，表示给定的序列。
对于100%的评测用例，1 <= n <= 1000，0 <= a[i] <= 10000。
输出
输出一行包含两个整数，用一个空格分隔，分别表示极小值中最大的和极大值中最小的。输入保证至少存在一个极小值，至少存在一个极大值。