Ghép thẻ chia hết cho 90

Sắn có \(n\) tấm thẻ, mỗi thẻ ghi chữ số \(0\) hoặc \(5\). Cậu chọn một số thẻ (không nhất thiết dùng hết) và xếp thành hàng để tạo một số nguyên. Số tạo ra không được bắt đầu bằng chữ số \(0\), trừ khi nó chính là \(0\).

Tìm số lớn nhất chia hết cho \(90\) mà Sắn có thể tạo ra.

Input

• Dòng đầu chứa \(n\).
• Dòng hai chứa \(n\) số \(a_i \in \{0, 5\}\).

Output

In số lớn nhất chia hết cho \(90\); nếu không thể tạo số nào, in \(-1\).

Constraints

• \(1 \le n \le 10^3\)

Sample Input

10
5 5 5 5 5 5 5 5 5 0

Sample Output

5555555550

Explanation

Có chín thẻ \(5\) và một thẻ \(0\): xếp thành \(5555555550\), chia hết cho \(90\).