#include<bits/stdc++.h> using namespace std; long long b[2005]; struct s{ long long fen,ming; }a[2005]; bool cmp(long long x,long long y){ return x>y; } int main(){ long long n,sum=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].fen; b[i]=a[i].fen; } sort(b+1,b+n+1,cmp); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(b[i]==a[j].fen&&i>=2&&b[i]==b[i-1]){ a[j].ming=sum; break; } else if(b[i]==a[j].fen&&a[j].ming==0){ sum++; a[j].ming=sum; break; } } } for(int i=1;i<=n;i++){ if(a[i].ming==0){ for(int j=1;j<=n;j++){ if(a[i].fen==a[j].fen){ a[i].ming==a[j].ming; break; } } } } for(int i=1;i<=n;i++){ cout<<a[i].fen<<" "<<a[i].ming<<endl; } }