Cho mảng số nguyên A[] có N phần tử, hãy sắp xếp các phần tử trong mảng theo các tiêu trí sau đây: 1.Sắp xếp các phần tử theo giá trị tuyệt đối tăng dần. 2.Sắp xếp các phần tử theo giá trị tuyệt đối tăng dần.Nếu 2 số có cùng giá trị tuyệt đối thì số dương được xếp sau. 3.Sắp xếp theo tổng chữ số tăng dần. 4.Sắp xếp theo tổng chữ số tăng dần.Nếu 2 số có cùng tổng chữ số thì in ra số có giá trị nhỏ hơn sẽ xếp sau. 5.Sắp xếp sao cho các số chẵn xếp trước,các số lẻ xếp sau. 6.Sắp xếp sao cho các số chẵn xếp trước theo thứ tự giảm dần,các số lẻ xếp sau theo thứ tự tăng dần.

Input Format

Dòng đầu tiên là số nguyên dương N. Dòng thứ 2 là N phần tử trong mảng, các phần tử viết cách nhau một dấu cách. (1<=N<=10^5;-10^9<=A[i]<=10^9)

Constraints

.

Output Format

In ra đáp án của mỗi yêu cầu của bài toán trên 1 dòng.

Ví dụ:

Dữ liệu vào

5
14 -88 6 23 -14

Dữ liệu ra

6 14 -14 23 -88 
6 -14 14 23 -88 
-88 -14 14 23 6 
-88 -14 23 14 6 
-88 -14 14 6 23 
14 6 -14 -88 23