01418232 Algorithm Design and Analysis 2553: sort

จงเขียนโปรแกรมเพื่อเรียงลำดับข้อมูลจากชุดข้อมูลที่กำหนดให้ จากน้อยไปหามาก โดยใช้ algorithm ในการเรียงลำดับแบบใดก็ได้ เช่น insertion sort, mergesort, heapsort, ฯลฯ
 * ในการเขียนโปรแกรม นิสิตจะใช้รูปแบบของข้อมูลเข้าและออกตามที่กำหนดเอาไว้
 * อ่านข้อมูลเข้านี้ด้วยคำสั่ง scanf และพิมพ์ข้อมูลออกด้วยคำสั่ง printf

ข้อมูลเข้า
บรรทัดแรกมีจำนวนของข้อมูลในชุดข้อมูล N (1 <= N <= 100,000)

อีก N บรรทัดต่อไปมีจำนวนเต็มอยู่บรรทัดละหนึ่งตัว จำนวนเต็มแต่ละตัวมีค่าน้อยที่สุด 0 และมีค่ามากที่สุด 10,000

ข้อมูลออก
มีอยู่ N บรรทัด โดยที่
 * บรรทัดที่ i (1 <= i < 100,000) จะมีค่า น้อยกว่าหรือเท่ากับ บรรทัดที่ i + 1

ข้อกำหนด
โปรแกรมของคุณต้องหยุดการทำงานภายในเวลา 1 วินาที และใช้หน่วยความจำไม่เกิน 16 MB