АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Жеффэд тус бүр 0 болоод 5 гэсэн цифр бичигдсэн n ширхэг хөзөр байгаа. Тэрээр хэсэг хөзрийг сонгож шугамын дагуу жагсаан тоо үүсгэв. Жеффэд байгаа хөзрүүдээр үүсгэж болох 90-д хуваагдах хамгийн их тоо ямар тоо байх вэ?

Жефф 0-ээр эхлээгүй тоог үүсгэнэ. Иймд 0 тоо нь урдаа тэгийг агуулаахгүй. Жефф бүх хөзрийг ашиглах албагүй.

Input

Эхний мөрөнд n тоо (1 ≤ n ≤ 103) өгөгдөнө. Дараагийн мөрөнд n ширхэг a1, a2, . . . , an (ai = 0эсвэл ai = 5) тоо өгөгдөнө. ai нь i дахь хөзөрт бичигдсэн цифрийг илэрхийлнэ.

Output

Үүсгэх 90-д хуваагдах хамгийн их тоог хэвлэнэ. Тийм тоо олдохгүй бол  − 1 гэж хэвлэнэ.

Example

Input 1:

4

5 0 5 0

Output 1:

0

Input 2:

11
5 5 5 5 5 5 5 5 0 5 5

Output 2:

5555555550