#include <iostream> 
using namespace std;

int main() {
	int n, sir, sir1, mic, mare;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> sir;
		if (i > 1) {
			if (sir <= sir1) mic = sir;
		else if (sir > sir1) mare = sir;
		cout << mic <<" " << mare;	
		}
		sir = sir1;
	} 
	return 0; 
	}