void my_sort(int a[], int n) {
    int b[1000000],i;
    for(i = 0; i < 1000000; i++) {
        b[i]=0;
    }
    for(i = 0; i < n; i++) {
        b[a[i]]+=1;
    }
    int k=0;
    for(i = 0 ;i < 1000000; i++)
    {
        while(b[i]>0)
        {
            a[k] = i;
            b[i] -=1;
            k++;
        }
    }
}