游客 Signup | Login
中文 | En

2114 - CF挑战!

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

虽然fuzhongqing是个弱菜。但是他会常常到codeforce上受虐。因为他坚信“被大神虐多了才有可能成为大神”!!!


于是他做出了第一道codeforce水题!

<br />

<span style="color:#494949;font-family:Arial, Helvetica, sans-serif;font-size:14px;line-height:22px;background-color:#C7CBBD;"><span style="color:#333333;font-family:Verdana, Arial, Tahoma;font-size:14px;line-height:25px;background-color:#FFFFFF;">有n个数,这些数都是由5和0组成,现选取其中的数组成一个数a,使得a%90==0,若存在,输出可以组成的最大的a,否则输出-1。</span></span> 

Input

第一行包含整数n(1≤N≤103)。下一行包含n个整数A1,A2,...,一(AI=0或AI=5)。数字AI表示被写入第i个卡上的数字。

Output

输出最大的a,若不存在a则输出-1。

Examples

Input Format

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

Output Format

0
5555555550