#include <iostream>
using namespace std;
int main() {
int n, sir;
int sir1 = 0;
int mic = 0;
int mare = 0;
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IG4sIHNpcjsKCWludCBzaXIxID0gMDsgCglpbnQgbWljID0gMDsKCWludCBtYXJlID0gMDsKCWNpbiA+PiBuOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgKytpKSB7CgkJY2luID4+IHNpcjsKCQlpZiAoaSA+IDEpIHsKCQkJaWYgKHNpciA8PSBzaXIxKSBtaWMgPSBzaXI7CgkJZWxzZSBpZiAoc2lyID4gc2lyMSkgbWFyZSA9IHNpcjsKCQljb3V0IDw8IG1pYyA8PCIgIiA8PCBtYXJlOwoJCXNpciA9IHNpcjE7CgkJfQoJfSAKCXJldHVybiAwOyAKCX0g