Cho một dãy N số nguyên (0 < n ≤ \(10^5\)), giá trị mỗi số thuộc dãy không vượt quá \(10^9\)

Yêu cầu:

Sắp xếp sao cho số chẵn đứng trước, lẻ đứng sau, chẵn giảm dần, lẻ tăng dần

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương N
• Dòng 2: Ghi dãy số nguyên, mỗi số cách nhau một kí tự trắng.

Dữ liệu ra:

• Dòng 1: Ghi một số nguyên là số từ trong xâu
• Dòng 2: Ghi từ dài nhất trong xâu St, nếu có nhiều từ dài nhất, ghi từ đầu tiên tìm thấy tính từ trái sang phải của xâu St
• Dòng 3: Ghi số nguyên là số từ có chứa kí tự số

10
1 2 10 9 6 5 8 7 4 3

^_^