Bài tập về nhà

Cho một tập hợp gồm $n$ chữ số. Bạn cần tạo ra số nguyên lớn nhất từ các chữ số trong tập sao cho số đó chia hết cho cả $2$, $3$ và $5$ (tương đương chia hết cho $30$).

Bạn được phép sử dụng không nhất thiết tất cả các chữ số trong tập, nhưng mỗi chữ số chỉ được dùng số lần đúng bằng số lần nó xuất hiện trong tập. Số tạo ra không được có chữ số $0$ ở đầu, ngoại lệ duy nhất là khi số đó chính là $0$ (gồm đúng một chữ số $0$).

Nếu không thể tạo được số nào thỏa mãn, hãy in $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số chữ số trong tập.
• Dòng thứ hai chứa $n$ chữ số (mỗi chữ số nằm trong khoảng $0.\mathrm{.9}$), cách nhau bởi dấu cách.

Dữ liệu ra

• In ra số lớn nhất thỏa mãn yêu cầu, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le n\le {10}^5$
• Mỗi giá trị trong tập là một chữ số từ $0$ đến $9$.

Ví dụ