PTA 天梯賽的善良

天梯賽是個善良的比賽。善良的命題組希望將題目難度控制在一個范圍內，使得每個參賽的學生都有能做出來的題目，並且最厲害的學生也要非常努力才有可能得到高分。

於是命題組首先將編程能力划分成了 1 個等級（太瘋狂了，這是假的），然后調查了每個參賽學生的編程能力。現在請你寫個程序找出所有參賽學生的最小和最大能力值，給命題組作為出題的參考。

輸入格式：

輸入在第一行中給出一個正整數 N（≤），即參賽學生的總數。隨后一行給出 N 個不超過 1 的正整數，是參賽學生的能力值。

輸出格式：

第一行輸出所有參賽學生的最小能力值，以及具有這個能力值的學生人數。第二行輸出所有參賽學生的最大能力值，以及具有這個能力值的學生人數。同行數字間以 1 個空格分隔，行首尾不得有多余空格。

輸入樣例：

10
86 75 233 888 666 75 886 888 75 666

輸出樣例：

75 3
888 2

#include<iostream>
using namespace std;
int a[1000002]={0};
int main(){
    int i,max=0,f1,min=1000000,f2,n,t;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>t;
        a[t]++;
    }
    for(i=0;i<1000002;i++){
        if(a[i]){
            if(i>max){
                max=i;
                f1=a[i];
            }
            if(i<min){
                min=i;
                f2=a[i];
            }
        }
    }
    cout<<min<<" "<<f2;
    cout<<"\n";
    cout<<max<<" "<<f1;
    return 0;
}