bucket sort

#include <stdio.h>#include <string.h>#define MAX 100000int main(){    int n,num,i;    int a[MAX];    scanf("%d",&n);    memset(a,0,sizeof(a));    for(i=0;i<n;i++)    {        scanf("%d",&num);        if(num>100)        {            a[100]++;        }        else        {            a[num]++;        }    }    for(i=0;i<=100;i++)    {        if(a[i])        {            printf("%d %d\n",i,a[i]);        }    }    return 0;}