include <bits/stdc++.h>

using namespace std;

int main(){

int n;
cin >> n;
int a[100010];
for ( int i = 1; i <= n; i++ ){
	cin >> a[i];
}
int b[100010];
int c[100010];
for ( int i = 1; i <= n; i++ ){
	b[i] = a[i];
	c[i] = a[i];
}
sort ( a + 1, a + n + 1 );
for ( int i = 1; i <= n; i++ ){
	b[a[i]] = n - i;
}
for ( int i = 1; i <= n; i++ ){
	cout << c[i] << ' ' << b[c[i]] + 1 << endl;
}
return 0;

}