A. Jeff and Digits Codeforces 352-A 赛后题解

天气冷了。

wy学姐玩起了卡牌游戏，她遇到了一个特殊关卡。
在这个关卡中，她只有数字为0或数字为5的卡牌可以打出伤害（把这些卡片上的数字排列成一排即为造成的伤害值）。
Of course，这个特殊的关卡有一个特殊的大BOSS，只有造成90的倍数的伤害值才有效果，否则BOSS将直接免疫伤害值。

天气越来越冷了。

wy学姐不想思考，于是她随机选择了幸运的你，来帮她解决这个问题——手中摸到的牌能打出的最大伤害数是多少？
注意：她可以不把卡牌全部用完。

Input

第一行是一个整数 n (1 ≤ n ≤ 103).
第二行是 n 个整数 a1, a2, ..., an (ai = 0 or ai = 5). 数 ai 即 i-th 卡片上的数字.

Output

输出一个数——造成的最大伤害（90的倍数）。
如果手中的卡牌无法生成90倍数的伤害值，则输出-1.

Examples

Input

4
5 0 5 0

Output

0

Input

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

Output

5555555550

Note

在第一个测试中，您只能生成一个 90 的倍数 —— 0。

在第二个测试中，您可以生成数 5555555550，它是 90 的倍数。

赛后题解：

比赛的时候以为这道题挺难的后面发现原来这么简单，在题目中不难发现 ，需要用“5”与“0”构成90的倍数的话  我们只需要有9的倍数个“5”然后后面加一个0就是了，因此我们需要做的就是把 5与0出现的次数统计出来 ，再判断满足条件与否 就欧克了！

#include
using namespace std;
int main()
{
	int suma=0,sum0=0,a;
	int n;
	cin>>n;
	while(n--)
	{
		cin>>a;
		if(a==5)	suma++;
		if(a==0)	sum0++;
	}
	if(sum0<1)	cout<<"-1"<