Số lẻ và số lẻ

Cho một dãy số nguyên gồm \(n\) phần tử.

Bạn cần in ra các số nguyên lẻ trong dãy theo thứ tự sau:

• Trước hết là các số lẻ tăng dần.

• Sau đó là các số lẻ giảm dần.

Chú ý: Bỏ qua các số chẵn.

Input

Dòng đầu tiên là số nguyên \(n\) (\(1 \le n \le 10^5\)).

Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(|a_i| \le 10^9\)).

Output

In ra một dòng duy nhất gồm các số lẻ được sắp xếp theo yêu cầu.

Example

Input:

7
1 2 3 4 5 6 7

Output:

1 3 5 7 7 5 3 1

Input:

5
10 20 30 40 50

Output:

Notes

Ví dụ 1: Các số lẻ là \(1,3,5,7\). In ra: \(1\ 3\ 5\ 7\ 7\ 5\ 3\ 1\).

Ví dụ 2: Không có số lẻ nên không in gì.