题目描述

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

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

有n个数，这些数都是由5和0组成，现选取其中的数组成一个数a，使得a%90==0,若存在，输出可以组成的最大的a，否则输出-1。

输入输出格式

输入

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

输出

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

样例

输入1

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

输出1

0
5555555550

时间及空间限制

1s, 256MB.