#include <stdio.h>
int main(){
int ARR[6];
int n=6,max;
printf("INSERT VARIABLES:");
for(int i=0;i<6;i++){
scanf("%d",&ARR[i]);
}
max=ARR[0];
//max number identify
for(int i=0;i<6;i++){
if(max<ARR[i]){
max=ARR[i];
}
}
printf("max: %d\n",max);
int num=0, count=0;
int c[max];
//counting number
for(int i=0;i<=max;i++){
for(int j=0;j<6;j++){
if(num==ARR[j]){
count++;
}
}
c[i]=count;
// printf("%d has %d times\n",num,c[i]);
count=0;
num++;
}
//Mapping Proper Index:
int sum=0;
int output[n];
for(int i=0;i<=max;i++){
sum=sum+c[i];
c[i]=sum;
}
/*for(int i=0; i<=max; i++){
printf("%d ", c[i]);
}*/
//Sorting Logic:
for(int i=0;i<n;i++){
output[c[ARR[i]]-1]=ARR[i];
c[ARR[i]]=c[ARR[i]]-1;
}
printf("SORTED :");
for(int i=0; i<n; i++){
printf("%d ", output[i]);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCl7CiAgICBpbnQgQVJSWzZdOwogICAgaW50IG49NixtYXg7CiAgICBwcmludGYoIklOU0VSVCBWQVJJQUJMRVM6Iik7CiAgICBmb3IoaW50IGk9MDtpPDY7aSsrKXsKICAgICAgICBzY2FuZigiJWQiLCZBUlJbaV0pOwogICAgfQogICAgbWF4PUFSUlswXTsKICAgIC8vbWF4IG51bWJlciBpZGVudGlmeQogICAgZm9yKGludCBpPTA7aTw2O2krKyl7CiAgICAgICAgaWYobWF4PEFSUltpXSl7CiAgICAgICAgICAgIG1heD1BUlJbaV07CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCJtYXg6ICVkXG4iLG1heCk7CiAgICBpbnQgbnVtPTAsIGNvdW50PTA7CiAgICBpbnQgY1ttYXhdOwogICAgLy9jb3VudGluZyBudW1iZXIKICAgIGZvcihpbnQgaT0wO2k8PW1heDtpKyspewogICAgICAgIGZvcihpbnQgaj0wO2o8NjtqKyspewogICAgICAgICAgICBpZihudW09PUFSUltqXSl7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNbaV09Y291bnQ7CiAgICAgIC8vICBwcmludGYoIiVkIGhhcyAlZCB0aW1lc1xuIixudW0sY1tpXSk7CiAgICAgICAgY291bnQ9MDsKICAgICAgICBudW0rKzsKICAgIH0KICAgIC8vTWFwcGluZyBQcm9wZXIgSW5kZXg6CiAgICBpbnQgc3VtPTA7CiAgICBpbnQgb3V0cHV0W25dOwoKICAgIGZvcihpbnQgaT0wO2k8PW1heDtpKyspewogICAgICAgIHN1bT1zdW0rY1tpXTsKICAgICAgICBjW2ldPXN1bTsKICAgICAgICB9CiAgICAvKmZvcihpbnQgaT0wOyBpPD1tYXg7IGkrKyl7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBjW2ldKTsKICAgIH0qLwoKCiAgICAvL1NvcnRpbmcgTG9naWM6CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgb3V0cHV0W2NbQVJSW2ldXS0xXT1BUlJbaV07CiAgICAgICAgICAgIGNbQVJSW2ldXT1jW0FSUltpXV0tMTsKCn0KcHJpbnRmKCJTT1JURUQgOiIpOwogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKICAgICAgICBwcmludGYoIiVkICIsIG91dHB1dFtpXSk7CiAgICB9CiAgICAgICAgcmV0dXJuIDA7Cgp9Cg==