TSORT  Turbo Sort
Given the list of numbers, you are to sort them in non decreasing order.
Input
t – the number of numbers in list, then t lines follow [t <= 10^6].
Each line contains one integer: N [0 <= N <= 10^6]
Output
Output given numbers in non decreasing order.
Example
Input:
5 5 3 6 7 1
Output:
1 3 5 6 7
hide comments
syed_tanveer:
20151112 12:10:30
Counting Sort works fine. 

sharif ullah:
20151020 15:47:15
quick sort give me TLE


Eugene Che:
20150809 18:39:22
Can I make iostream faster? It seems to be just so much slower than cstdio. Changing all my cin to scanf's and cout to printf's improved my program's speed by a factor of 10. 

Arif Awate:
20150805 08:41:25
quicksort with C++.. 0.34


candide:
20150516 15:05:28
Native C qsort : 0.44s


Lehar:
20150329 10:50:50
Count sort works :) 

thelazycoder:
20150216 18:17:53
Merge sort using vector :) 

Abhinandan Agarwal:
20150124 09:15:20
Quick sort and count sort both got accepted ..


Amir Katkoot:
20141007 15:37:11
Don't use cin/cout it cost me 2 TLEs... 

SHIVAM DIXIT:
20141003 11:24:59
counting sort gets accepted :P Last edit: 20141003 11:25:13 
Added by:  Roman Sol 
Date:  20050314 
Time limit:  2.700s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  ZCon 