描述

前幾天，Freeway遇到了一個難題，想了好幾天也沒有解決，但是執著的他不甘放棄這個難題，想讓大家幫忙解決一下。問題如下：

輸入

輸入有多組測試用例，對于每組測試用例：

輸入一個整數N(N <= 10^6)，隨后輸入N個整數Ni(0 < Ni<= 10^4)

輸出

輸出出現次數最多的數字和對應次數，如果出現次數最多的數有多個，輸出數字最大的那個。

輸入樣例 1 

5

1 1 2 2 3

5

1 2 3 4 4

輸出樣例 1

2 2

4 2

#define len 100000
long long a[len]={0};
#include<stdio.h>
int main(){
    long long n;
    while(scanf("%lld",&n)!=EOF){
        for(long long count=1;count<=n;count++){
            long long b;
            scanf("%lld",&b);
            a[b-1]++;
        }
        int add=0;
        for (int i = 1; i < len; i++) {
             if(a[add]<=a[i])
                 add=i;
        }
        printf("%d %lld\n",add+1,a[add]);
        for(int i=0;i<len;i++)
            a[i]=0;
    }
    return 0;
}