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的倍数。