#include <bits/stdc++.h>
using namespace std;
using PII = pair <int, int>;
set <PII> s;
int n, x, a, b;
int main() {
	cin >> n >> x;
	s.insert({x, 1});
	for (int i = 2; i <= n; i++) {
		cin >> x;
		s.insert({x, i});
		auto it = s.find({x, i});
		a = 0x3f3f3f3f;
		if (++it != s.end()) {
			a = it->first - x;
			b = it->second;
		}
		it--;
		if (it != s.begin()) {
			it--;
			if (x - (it->first) < a) {
				a = x - (it->first);
				b = it->second;
			} else if (x - (it->first) == a && it->second < b) b = it->second;
		}
		cout << a << ' ' << b << endl;
	}
	return 0;
}