#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;
cout << mic <<" " << mare;
}
sir = sir1;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8gSW50cm9kdWMgdmFyaWFiaWxlbGUg4oCcbuKAnSBzaSDigJxzaXLigJ0sIOKAnG1pY+KAnSBzaSDigJxtYXJl4oCdOwoJaW50IG4sIHNpciwgc2lyMSwgbWljLCBtYXJlOwoJY2luID4+IG47CgkvLyBQYXJjdXJnIOKAnHNpcuKAnSBjdSBpbnN0cnVjdGlhIGZvciBwcmluIGNpdGlyZWEgc2lydWx1aSBkZSBudW1lcmUgZGUgbGEgdGFzdGllcmE7CgkvLyBJbnRyb2R1YyB2YWxvYXJlYSDigJxp4oCdIHBlbnRydSBudW1hcmFyZWEgc2lydWx1aTsKCS8vIEludHJvZHVjIHZhcmlhYmlsYSDigJxzaXIx4oCdIHNpIGlpIGRhdSB2YWxvYXJlYSBsdWkg4oCcc2ly4oCdIGluIHByaW1hIGl0ZXJhdGllIGEgbHVpIGZvcjsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWNpbiA+PiBzaXI7CgkJLy9jb3V0IDw8IHNpcjsKCQkvLyBEYWNhIOKAnHNpcjHigJ0gPD0g4oCcc2ly4oCdIGF0dW5jaSDigJxzaXIx4oCdID0g4oCcbWlj4oCdIHNpIOKAnHNpcuKAnSA9IOKAnG1hcmXigJ07CgkJCgkJaWYgKGkgPiAxKSB7CgkJCWlmIChzaXIgPD0gc2lyMSkgbWljID0gc2lyOwoJCWVsc2UgaWYgKHNpciA+IHNpcjEpIG1hcmUgPSBzaXI7CgkJY291dCA8PCBtaWMgPDwiICIgPDwgbWFyZTsJCgkJfQoJCXNpciA9IHNpcjE7CgkJCgl9IAoJcmV0dXJuIDA7IAoJfSA=