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