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. Nếu không có số lẻ nào thì không in gì.

Sample Input 1

7
1 2 3 4 5 6 7

Sample Output 1

1 3 5 7 7 5 3 1

Sample Input 2

5
10 20 30 40 50

Sample Output 2

Subtask

• 30%: \(n \le 100\)
• 30%: \(n \le 5000\)
• 40%: Không có ràng buộc bổ sung