페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1972

정렬(SORT) 1s 32MB

문제

입력으로 주어진 자연수들을 오름차순 또는 내림차순으로 정렬하여 출력하여보자.


입력

첫 줄에 N이 주어진다. N은 정렬 할 자연수의 개수이다. (1≤N≤100,000) 정렬방법 C가 주어진다. 

C값이 0이면 오름차순, 1이면 내림차순으로 출력해야한다. 

N개의 자연수가 주어진다. 각 자연수는 10억 이하의 수이다.


출력

정렬한 수들을 출력한다.


예제

5

0
9
2
5
1
100
1

2
5
9
100

로그인해야 코드를 작성할 수 있어요.