Jeff và các chữ số

Jeff có $n$ tấm thẻ, mỗi tấm thẻ ghi chữ số $0$ hoặc $5$. Jeff chọn ra một số tấm thẻ tuỳ ý (không nhất thiết phải dùng hết) và xếp thành một hàng để tạo thành một số.

Hãy tìm số lớn nhất chia hết cho $90$ mà Jeff có thể tạo được. Số tạo ra không được có chữ số $0$ ở đầu; riêng số $0$ không được coi là có chữ số $0$ ở đầu.

Nếu không thể tạo được bất kỳ số nào chia hết cho $90$, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số lượng thẻ.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, mỗi số bằng $0$ hoặc $5$ — chữ số ghi trên mỗi thẻ.

Dữ liệu ra

In ra một dòng duy nhất chứa số lớn nhất chia hết cho $90$ mà Jeff có thể tạo, hoặc $-1$ nếu không tạo được.

Ràng buộc

• $1\le n\le {10}^3$
• $a_i\in \{0,5\}$

Ví dụ