#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IG4sIHNpciwgc2lyMSwgbWljLCBtYXJlOwoJY2luID4+IG47Cglmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKCQljaW4gPj4gc2lyOwoJCWlmIChpID4gMSkgewoJCQlpZiAoc2lyIDw9IHNpcjEpIG1pYyA9IHNpcjsKCQllbHNlIGlmIChzaXIgPiBzaXIxKSBtYXJlID0gc2lyOwoJCWNvdXQgPDwgbWljIDw8IiAiIDw8IG1hcmU7CgkJc2lyID0gc2lyMTsKCQl9Cgl9IAoJcmV0dXJuIDA7IAoJfSA=