暂无测试数据。

蒜头君得到了一些卡片，这些卡片上标有数字 $0$ 或 $5$。现在他可以选择其中一些卡片排成一列，使得排出的一列数字组成的数 最大 ，且满足被 $90$整除这个条件，同时这个数不能含有前导 $0$。如果不能排出这样的数，输出 $-1$。

输入格式

第一行一个整数 $n\ (1 \le n \le 1000)$，表示卡片的个数。

第二行 $n$ 个用空格分隔的整数，表示每张卡片上的数字（只能为数字 $5$ 或 $0$）。

输出格式

如果可以排出，则输出这个数。否则输出 $-1$。

4
5 0 5 0

0

14
5 0 5 0 5 5 5 5 5 0 5 0 0 5

55555555500000