Мөөндийд тус бүр 0 болоод 5 гэсэн цифр бичигдсэн n ширхэг хөзөр байгаа. Тэрээр хэсэг хөзрийг сонгож шугамын дагуу жагсаан тоо үүсгэв. Мөөндийд байгаа хөзрүүдээр үүсгэж болох 90-д хуваагдах хамгийн их тоо ямар тоо байх вэ? 0-ээр эхлээгүй тоо үүсгэнэ. Мөөндий бүх хөзрийг ашиглах албагүй.
Эхний мөрөнд n тоо өгөгдөнө. Дараагийн мөрөнд n ширхэг a1,a2,...,an (ai=0 эсвэл ai=5) тоо өгөгдөнө. ai нь i дахь хөзөрт бичигдсэн цифрийг илэрхийлнэ.
Үүсгэж болох 90-д хуваагдах хамгийн их тоог хэвлэнэ. Тийм тоо олдохгүй бол −1 гэж хэвлэнэ.
1≤n≤1000
4 5 0 5 0
0
11 5 5 5 5 5 5 5 5 0 5 5
5555555550