Informatica Online Judge

  O(n·log2·n) (NTTP) 정렬 [0143 / 008F]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 480   Total Tried : 769


The Champion of this Problem (C++) : gs16109 - 0ms / 123byte
My Best Submission (C++) : N/A

[]

Background

n개로 이루어진 집합에서 원소를 오름차순으로 정렬하시오. 단 내장정렬(std::sort( ) 등?)을 사용할 수 없습니다.

Input

첫 줄에 한 정수 n이 입력되고, 둘째 줄에 n개의 정수가 공백으로 구분되어 입력된다.
(단, 2 <= n <= 100,000 , 각 원소의 크기는 100,000,000을 넘지 않는다.)

Output

정렬된 원소들을 공백으로 구분하여 출력한다.

IO Example

입력
3
2 1 7

출력
1 2 7

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]