#include<bits/stdc++.h> using namespace std; struct co{ int point,m; }a[1505],b[1505]; int main(){ int n,c[1505],k; cin>>n; k=n; for(int i=1;i<=n;i++){ cin>>a[i].point; } for(int i=1;i<=n;i++){ b[i].point=a[i].point; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(b[i].point>b[j].point) { swap(b[i].point,b[j].point); c[b[i].m]--; } } } for(int i=1;i<=n;i++){ cout<<a[i].point<<" "<<b[i].m<<endl; } }