统计数字

描述

输入一个数n(n< =200000)和n个自然数（每个数都不超过1.5*10^9），请统计出这些自然数各自出现的次数，按顺序从小到大输出。输入数据保证不相同的数不超过10000个。 

输入

 第一行是一个整数n

第二行是n个自然数；

输出

按顺序输出自然数和该自然数出现的次数，每个数后带一个空格（最后一个数也有一个空格）。

样例输入

8
2  4  2  4  5  100  2  100

样例输出

2 3 4 2 5 1 100 2 

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
__int64 a[200010];
int main()
{
    int n;
    while(cin>>n)
    {
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        int m=1,s=a[n-1];
        for(int i=1;i<n+1;i++)
        {
            if(a[i]==a[i-1])m++;
            else
            {
                cout<<a[i-1]<<" "<<m<<" ";
                m=1;
            }
        }
        cout<<endl;
    }
    return 0;
}