이상한 정렬

정수 $N$개로 이루어진 수열 $a_1, a_2, \dots, a_N$이 주어진다. 바로 앞 원소보다 정확히 $1$만큼 큰 원소가 어디에도 나타나지 않도록 이 수들을 재배열하라. 즉, 최종 수열은 $1 \le i < N$인 모든 $i$에 대해 $a_{i+1} \neq a_i + 1$을 만족해야 한다.

조건을 만족하는 배열이 여러 개라면, 사전순으로 가장 앞서는 것을 출력한다.

입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합은 두 줄이다. 첫 줄에는 수열의 길이 $N$ ($1 \le N \le 50000$)이 주어진다. 둘째 줄에는 $N$개의 정수 $a_1, a_2, \dots, a_N$이 공백 하나로 구분되어 주어지며, 각 정수는 $|a_i| \le 10^9$을 만족한다. $0$ 하나만 있는 줄은 입력의 끝을 나타내며 처리하지 않는다.

각 데이터 집합에 대해 결과 수열을 한 줄에 출력한다. 정수는 공백 하나로 구분한다. 조건을 만족하는 배열이 존재하지 않으면 대신 No solution을 출력한다.