Cho dãy số nguyên dương A. Hãy viết thực hiện các yêu cầu sau:

1.     Tìm và in ra các số có tổng các chữ số là giá trị nguyên tố.

2.     Sắp xếp dãy A giảm dần theo giá trị tổng các chữ số, nếu 2 số có giá trị tổng bằng nhau thì số nào có nhiều chữ số hơn sẽ xếp sau. Ví dụ: giữa 2 số 123 và 55 thì số 55 sẽ đứng trước 123 vì tổng các chữ số trong số 55 là 10, còn tổng các chữ số trong số 123 là 6.

Ví dụ:

-       dãy A ban đầu: 12 2 15 3 13 8 5 20 43 123

-       các số thỏa điều kiện câu 1: 12 2 3 5 43

-       dãy A sau khi sắp xếp: 8 43 15 123 5 13 3 12 2 20

Input:

-       Dòng đầu tiên là số n cho biết số lượng giá trị trong dãy A

-       Dòng tiếp theo là n giá trị số nguyên dương trong dãy A, mỗi số cách nhau 1 khoảng trắng

Output:

-       Dòng đầu tiên là các số thỏa điều kiện câu 1, mỗi số cách nhau 1 khoảng trắng.

-       Dòng tiếp theo là dãy A sau khi sắp xếp theo điều kiện câu 2.