Cho \(n\) số chữ số (từ \(0\) đến \(9\)). Hãy tạo ra \(1\) số chia hết cho \(30\) từ những chữ số này, mỗi chữ số chỉ được chọn \(1\) lần. Chữ số được tạo ra không được có số \(0\) dư thừa ở đầu.

Yêu câu: Hãy tìm số thỏa mãn yêu cầu trên lớn nhất có thể.

Input

• Dòng đầu tiền gồm \(n\ (n \leq 10^5)\)
• Dóng thứ 2 gồm \(n\) chữ số.

Output

• Gồm 1 dòng duy nhất là kết quả bài toán, nếu không có kết quả, in ra \(-1\).

Example

2
3 0 

30

2
3 1 

-1