#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; }