mirror of
https://github.com/TheAlgorithms/C
synced 2024-11-25 14:59:36 +03:00
28 lines
425 B
C
28 lines
425 B
C
#include <stdio.h>
|
|
int main()
|
|
{
|
|
int i,n,l=0;
|
|
scanf("%d",&n);
|
|
int a[n];
|
|
for(i=0;i<n;i++)
|
|
{
|
|
scanf("%d",&a[i]);
|
|
if(a[i]>l)
|
|
l=a[i];
|
|
}
|
|
int b[l+1]={0};
|
|
for(i=0;i<n;i++)
|
|
b[a[i]]++; //hashing number to array index
|
|
for(i=0;i<(l+1);i++)
|
|
{
|
|
if(b[i]>0)
|
|
{
|
|
while(b[i]!=0) //for case when number exists more than once
|
|
{
|
|
printf("%d ",i);
|
|
b[i]--;
|
|
}
|
|
}
|
|
}
|
|
return 0;
|
|
}
|