OK, now Mr.Cai confirmed that TT can go out. To make tt more stronger, Mr.Cai gave TT some manpowers. Their age ranges from young to old. In order not to be mess, TT wanted to sort them, from young to old.
输入
There are many cases. first there is a integet N(1 <= N <= 2500000),means there are N people, next line contains N numbers(1 <= N <= 100), means their ages.