某科研调查得到n个自然数，每个数不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大顺序输出统计结果。
40%的数据满足：1≤n≤1000
80%的数据满足：1≤n≤50000
100%的数据满足：1≤n≤200000，每个数均不超过1500 000 000（1.5*10^9）
此题为附加代码题，请根据下面代码续写，按照提示信息提交相关代码即可。
#include<iostream>
using namespace std;
const int MAXSIZE = 200001;
void quicksort(int arr[], int left,int right);
int main()
{
int a[MAXSIZE] = {0}, n;
cin >> n;
for(int i= 1; i <= n; i++){
cin >> a[i];
}
quicksort(a, 1, n);
//************提交此行以下的代码************************
此处补充代码
}
void quicksort(int arr[], int left,int right){
//升序排列，比基准数小的放基准数左边，大的放基准数右边
此处补充代码
}
//************提交此行以上的代码************************
第一行是自然数个数。2——n+1行是每个自然数。
见样例。