← 返回题目列表

Codeforces · 352/A

A. 杰夫和数字

中文机器翻译题面 查看原题

Jeff 有 n 张牌,每张牌包含数字 0 或数字 5。 Jeff 可以选择几张牌并将它们排成一行,这样他就得到一些数字。杰夫能从他手里的牌中算出能被 90 整除的最大数字是多少?

Jeff 必须输入不带前导零的数字。此时,我们假设数字 0 不包含任何前导零。杰夫不必使用所有卡片。

输入

第一行包含整数 n (1 ≤ n ≤ 103)。下一行包含 n 个整数 a1, a2, ..., an(ai = 0 或 ai = 5)。数字ai代表第i张卡上写的数字。

输出

在一行中打印出问题的答案 - 能被 90 整除的最大数字。如果你不能从卡片中得到任何能被 90 整除的数字,请打印 -1。

示例

输入 #1

4
5 0 5 0

输出 #1

0

输入 #2

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

输出 #2

5555555550

注意

在第一个测试中,您只能生成一个 90 - 0 的倍数的数字。

在第二个测试中你可以得到数字5555555550,它是90的倍数。