#include <bits/stdc++.h>
using namespace std;
void longestSubarray(int* A, int N, int X) {
int maxLen = 0;
int beginning = 0;
map<int, int> window;
int start = 0, end = 0;
for (; end < N; end++) {
window[A[end]]++;
auto minimum = window.begin()->first;
auto maximum = window.rbegin()->first;
if (maximum - minimum <= X) {
if (maxLen < end - start + 1) {
maxLen = end - start + 1;
beginning = start;
}
}
else {
while (start < end) {
window[A[start]]--;
if (window[A[start]] == 0) {
window.erase(window.find(A[start]));
}
start++;
auto minimum = window.begin()->first;
auto maximum = window.rbegin()->first;
if (maximum - minimum <= X)
break;
}
}
}
for (int i = beginning; i < beginning + maxLen; i++)
cout << A[i] << " ";
}
int main() {
int n;
cin >> n;
int v[n];
for (int i = 0; i < n; i++)
cin >> v[i];
longestSubarray(v, n, 1);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGxvbmdlc3RTdWJhcnJheShpbnQqIEEsIGludCBOLCBpbnQgWCkgewoJaW50IG1heExlbiA9IDA7CglpbnQgYmVnaW5uaW5nID0gMDsKCW1hcDxpbnQsIGludD4gd2luZG93OwoJaW50IHN0YXJ0ID0gMCwgZW5kID0gMDsKCWZvciAoOyBlbmQgPCBOOyBlbmQrKykgewoJCXdpbmRvd1tBW2VuZF1dKys7CgkJYXV0byBtaW5pbXVtID0gd2luZG93LmJlZ2luKCktPmZpcnN0OwoJCWF1dG8gbWF4aW11bSA9IHdpbmRvdy5yYmVnaW4oKS0+Zmlyc3Q7CgkJaWYgKG1heGltdW0gLSBtaW5pbXVtIDw9IFgpIHsKCQkJaWYgKG1heExlbiA8IGVuZCAtIHN0YXJ0ICsgMSkgewoJCQkJbWF4TGVuID0gZW5kIC0gc3RhcnQgKyAxOwoJCQkJYmVnaW5uaW5nID0gc3RhcnQ7CgkJCX0KCQl9CgkJZWxzZSB7CgkJCXdoaWxlIChzdGFydCA8IGVuZCkgewoJCQkJd2luZG93W0Fbc3RhcnRdXS0tOwoJCQkJaWYgKHdpbmRvd1tBW3N0YXJ0XV0gPT0gMCkgewoJCQkJCXdpbmRvdy5lcmFzZSh3aW5kb3cuZmluZChBW3N0YXJ0XSkpOwoJCQkJfQoJCQkJc3RhcnQrKzsKCQkJCWF1dG8gbWluaW11bSA9IHdpbmRvdy5iZWdpbigpLT5maXJzdDsKCQkJCWF1dG8gbWF4aW11bSA9IHdpbmRvdy5yYmVnaW4oKS0+Zmlyc3Q7CgkJCQlpZiAobWF4aW11bSAtIG1pbmltdW0gPD0gWCkKCQkJCQlicmVhazsKCQkJfQoJCX0KCX0KCWZvciAoaW50IGkgPSBiZWdpbm5pbmc7IGkgPCBiZWdpbm5pbmcgKyBtYXhMZW47IGkrKykKCQljb3V0IDw8IEFbaV0gPDwgIiAiOwp9CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luID4+IG47CglpbnQgdltuXTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJCWNpbiA+PiB2W2ldOwoJbG9uZ2VzdFN1YmFycmF5KHYsIG4sIDEpOwoJcmV0dXJuIDA7Cn0=