int n;
LL a;
set<pair<LL, int>> S;
int main (void) {
scanf("%d", &n);
S.insert({INT_MIN, 0});
S.insert({INT_MAX, 0});
scanf("%lld", &a);
S.insert({a, 1});
for(int i = 2; i <= n; i++) {
scanf("%lld", &a);
auto r = S.upper_bound({a, 0});
auto l = r;
l--;
LL vl = a - l->fi, vr = r->fi - a;
if(vl <= vr)
printf("%lld %d\n", vl, l->se);
else
printf("%lld %d\n", vr, r->se);
S.insert({a, i});
}
return 0;
}