问题描述
对于一个序列a[1],a[2],...,a n]，如果ai满足a<ali-1]且a] < ali + 1]，则称 a[ 是一个极小值，如果a园满足ai] > ali-1]且a] > ai+1]，则称a是个极大值。给定一个序列，请找到极小值中最大的和极大值中最小的。
输入格式
输入的第一行包含一个整数n，表示序列的长度。 第二行包含n个整数，相邻的整数之间使用一个空格分隔，表示给定的序列。
输出格式
输出一行包含两个整数，用一个空格分隔，分别表示极小值中最大的和极大值中最小的。输入保证至少存在一个极小值，至少存在一个极大值。

import os
import sys# 请在此输入您的代码
n=int(input())
a=list(map(int,input().split()))
a=[0]+a
min_a=[]
max_a=[]
for i in range(1,n):if a[i]<a[i-1] and a[i]<a[i+1]:min_a.append(a[i])if a[i]>a[i-1] and a[i]>a[i+1]:max_a.append(a[i])
print(max(min_a),min(max_a))