1 public static void main(String[] args) {
 2         // TODO Auto-generated method stub
 3         Scanner sc = new Scanner(System.in);
 4         int n = sc.nextInt();
 5         int count_0 = 0;
 6         int count_5 = 0;
 7         for (int i = 0; i < n; i++) {
 8             int tmp = sc.nextInt();
 9             if (tmp == 0)
10                 count_0++;
11             else
12                 count_5++;
13         }
14         if (count_5 < 9 || count_0 < 1) {// 如果個數不滿9個,或者沒有0，則肯定不行
15             System.out.println(-1);
16             return;
17         }
18         while (count_5 % 9 != 0)//將5的個數減少到是9的整數倍
19             count_5--;
20  
21         for (int i = 0; i < count_5 / 9; i++) {
22             System.out.print("555555555");
23         }
24         for (int i = 0; i < count_0; i++) {
25             System.out.print("0");
26         }
27  
28     }