Cu Tí có một mảng gồm n số nguyên dương a1,a2,...,an. Bạn ấy muốn tạo ra 2 số mới từ mảng này theo nguyên tắc như sau:

• Số thứ nhất: Bao gồm tất cả các số trong mảng và được sắp xếp với thứ tự ngược lại so với mảng
• Số thứ hai: Bao gồm tất cả các số lẻ trong mảng và được xắp xếp với thứ tự ngược lại so với mảng. Nếu không tạo được số mới thì in ra -1

Dữ liệu

• Dòng đầu chứa số nguyên n
• Dòng sau chứa n số nguyên, các số cách nhau một dấu cách là các phần tử của dãy a

Kết quả

• Hai số theo yêu cầu đề bài. Mỗi số viết trên một dòng.

Ví dụ

Dữ liệu 1

5
1 0 1 0 1

Kết quả 1

10101
111

Dữ liệu 2

5
1 2 3 4 5

Kết quả 2

54321
531

Ràng buộc

• 50% test có ~0<n≤10~ và ~ 0 ≤ ai ≤ 10^6 ~</li>
• 50% test có ~0<n≤10^3~ và ~ 0 ≤ ai ≤ 10^9~</li>