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