n=int(input())

list=list(map(int,input().split()))

num_5=list.count(5)

num_0=list.count(0)

if num_0==0:

print(-1)

else:

if num_5<9:

    print(0)

else:

    a=num_5//9
    b=(num_5-a*9)%9
   

print('555555555'*a,'5'*b,'0'*num_0,sep='')