CCF 数字排序

import java.util.Scanner;

public class Main {  
    public static void main(String[] args) {  
        new Main().run();  
    }  


    public void run(){  
        Scanner sc=new Scanner(System.in);

        int n=sc.nextInt(); 
        int [] arrs=new int [1001];
        int i,j;

        for(int i1=0;i1<n;i1++){
            arrs [i1]=0;

        }

        for(int k=0;k<n;k++){

            int a=sc.nextInt();
            arrs [a]++;
        }

        for(i=1001;i>0;i--){
            for(j=0;j<1001;j++){
                if(arrs[j]==i){
                    System.out.println(j+" "+arrs[j]);

                }
            }
        }

    }
}