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。在第三个样本中,不可能生成所需的数字。