2114 - CF挑战!
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