Background

Description

python-插入排序-输入一个整数表示整数的数量并输入相应数量的字符串，并通过插入排序进行排序并打印

Format

Input

Output

Samples

10
adsfadf
a
pa
fea1
qst
abc
ab
ac
qsr
abc

adsfadf a pa fea1 qst abc ab ac qsr abc 
a ab abc abc ac adsfadf fea1 pa qsr qst 

Limitation

1s, 1024KiB for each test case.