牛牛有n张卡片,每张卡片上要么是0,要么是5.牛牛能从其中选出若干卡片然后组成一些数字,现在牛牛想请你找出所有可能的数字中能整除90的最大数字。若不存在则输出-1.
第一行包含一个正整数n. 接下来一行包括n个整数ai. ai = 0 或者 ai = 5
输出一个数字表示答案
输入
11 5 5 5 5 5 5 5 5 0 5 5
输出
5555555550