说明

虽然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。

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

0
5555555550