Điều phối bảo mật

Mô tả

Một hệ thống dữ liệu nhận được một luồng gồm N mã định danh là các số nguyên không âm. Mức độ tối ưu của một mã bằng tổng số lần xuất hiện của các chữ số nguyên tố trong mã đó. Các chữ số nguyên tố là 2, 3, 5 và 7.

Yêu cầu

Sắp xếp lại danh sách theo các tiêu chí sau:

1. Mã có mức độ tối ưu cao hơn đứng trước mã có mức độ tối ưu thấp hơn.
2. Nếu hai mã có cùng mức độ tối ưu, giữ nguyên thứ tự tương đối trong dữ liệu ban đầu.

Input

• Dòng đầu tiên chứa số nguyên dương N, là số mã định danh.
• Dòng thứ hai chứa N số nguyên A_1, A_2, ..., A_N, các số cách nhau bởi khoảng trắng.

Output

In dãy mã sau khi sắp xếp, các mã cách nhau bởi một khoảng trắng.

Ràng buộc

• \(1 \leq N \leq 10^6\)
• \(0 \leq A_i \leq 10^9\)

Ví dụ

Input

18
16501 5898 7388 26663 17330 15803 6865 3695 3495 20918 4244 580 29707 5410 11716 4765 12423 10073

Output

17330 29707 12423 7388 26663 15803 3695 3495 4765 10073 16501 5898 6865 20918 4244 580 5410 11716