在python中从命令行读取此类输入的最快方法

Question

I am trying to solve this TSORT and it needs a fast version of input and output,

I tried using int(raw_input()) for each line and counting sort but it was not efficient enough so is there any other way,

I tried fileinput.input() but I cant have it end at the right time

the input is of type :

5 #number of lines unto 10^6, and each value is from 0 to 10^6 3 8 9 1 7

Answer 1

using sys.stdin seems to be quite a bit faster then raw_input . maybe like this

n = int(sys.stdin.readline())
print '\n'.join(map(str, sorted(map(int, sys.stdin))))