class Main {
public static void main(String[] args) {
}
public int[] sortArray(int[] nums){
int min=Integer.MAX_VALUE;
int max=Integer.MIN_VALUE;
for(int num:nums){
min=Math.min(min,num);
max=Math.max(max,num);
}
int[] counts=new int[max-min+1];
for(int num:nums) {
counts[num-min]++;
}
int i=0;
for(int num=min;num<=max;num++) {
while(counts[num-min]>0) {
nums[i++]=num;
counts[num-min]--;
}
}
return nums;
}
}