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

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

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

입력

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

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

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

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

출력

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

예제 입력

6
-3 1 -1 2 -2 0

예제 출력

0 -1 1 -2 2 -3