#include<stdio.h>

int A[1000002], n;

void MaxMin(int st, int en, int &max, int &min) {
	int max1, min1;
	if(st == en) {
		max = min = A[st];
		return;
	}
	else if(st == en-1) {
		if(A[st] < A[en]) {
			max = A[en];
			min = A[st];
		}
		else {
			max = A[st];
			min = A[en];
		}
		return;
	}
	int mid = (st+en)/2;
	MaxMin(st,mid,max,min);
	MaxMin(mid+1,en,max1,min1);
	if(max<max1) max = max1;
	if(min>min1) min = min1;
}

void main() {
	int i, max, min;
	while(scanf("%d",&n) == 1) {
		for(i = 1; i<=n; i++)
			scanf("%d",&A[i]);
		MaxMin(1,n,max,min);
		printf("%d %d\n",max,min);
	}
}