#include <iostream> 
using namespace std;

int main() {
	// Introduc variabilele “n” si “sir”, “mic” si “mare”;
	int n, sir, sir1, mic, mare;
	cin >> n;
	// Parcurg “sir” cu instructia for prin citirea sirului de numere de la tastiera;
	// Introduc valoarea “i” pentru numararea sirului;
	// Introduc variabila “sir1” si ii dau valoarea lui “sir” in prima iteratie a lui for;
	for (int i = 1; i <= n; ++i) {
		cin >> sir;
		//cout << sir;
		// Daca “sir1” <= “sir” atunci “sir1” = “mic” si “sir” = “mare”;
		
		if (i > 1) {
			if (sir <= sir1) mic = sir;
		else if (sir > sir1) mare = sir;
			
		}
		sir = sir1;
		cout << mic <<" " << mare;
	} 
	return 0; 
	}