← 返回题目列表

Codeforces · 214/B

B. 家庭任务

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

Furik 非常喜欢数学课,所以他不参加数学课,这与 Rubik 不同。但现在福里克想在数学上取得好成绩。为此,他的数学老师伊万诺娃女士给了他一项新任务。福里克立即解决了这个任务。你可以吗?

给你一组数字,你的任务是找到从这些数字中可以组成的最大整数。所生成的数字必须能被 2、3、5 整除,且无余数。允许使用并非集合中的所有数字,禁止使用前导零。

每个数字在数字中出现的次数与其在集合中出现的次数相同。

输入

单行包含一个整数 n (1 ≤ n ≤ 100000) — 集合中的位数。第二行包含n个数字,数字之间用一个空格分隔。

输出

在一行上打印问题的答案。如果这个数字不存在,那么你应该打印-1。

示例

输入 #1

1
0

输出 #1

0

输入 #2

11
3 4 5 4 5 3 5 3 4 4 0

输出 #2

5554443330

输入 #3

8
3 2 5 1 5 2 2 3

输出 #3

-1

注意

在第一个样本中,您只能生成一个数字 - 0。在第二个样本中,寻求的数字是 5554443330。在第三个样本中,不可能生成所需的数字。