정수 \(n\)개가 주어진다.

정수를 절댓값이 작은 순서대로 정렬하여 출력하라.

절댓값이 같다면 실제 값이 작은 정수가 먼저 온다.

입력

첫째 줄에 정수의 개수 \(n\)이 주어진다.

둘째 줄에 정수 \(n\)개가 공백으로 구분되어 주어진다.

\((1 \le n \le 1000)\)

각 정수는 \(-10^9\) 이상 \(10^9\) 이하이다.

출력

정렬된 정수를 공백으로 구분하여 출력한다.

First line \(n\) (\(1 \le n \le 1000\)); second line \(n\) integers in \([-10^9, 10^9]\).

Print the sorted integers, space-separated.

riseoj 작성

출처 Online Judge > GoldOJ