Count Sort

easy
1. You are given an array(arr) of integers.
2. You have to sort the given array in increasing order using count sort.

Input Format

An Integer n arr1 arr2.. n integers

Output Format

Check the sample ouput and question video.

Constraints

1 <= N <= 10000
-10^8 <= arr[i] <= 10^8

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
5
7 
-2 
4 
1 
3
Output
-2
1
3
4
7
Previous
Quick Select
Next
Radix Sort

Related Questions