#include<bits/stdc++.h> using namespace std; int a[100005]; int cnt[105]; int b[100005]; bool cmp(int x,int r){ return x>r; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>b[i]; a[i] = b[i]; } sort(a+1,a+n+1,cmp); int num = 1; int ai = a[1]; cnt[a[1]] = 1; for(int i=2;i<=n;i++){ if(a[i] < ai){ num++; ai = a[i]; } cnt[a[i]] = num; } for(int i=1;i<=n;i++){ cout<<b[i]<<" "<<cnt[b[i]]<<endl; } return 0; }