import std.stdio;

void main() {
    int n;
    scanf("%u", &n);

    int a5, a0;
    while(n--) {
		int t;
		scanf("%u", &t);

		if(t == 5) a5++;
		else a0++;
    }

	if(a0 == 0) {
		write(-1);
		return;
	}

	int m, c;

	foreach(i; 0..a5)
		if((m += 5) % 9 == 0) c = i + 1;

	if(!c)
		a0 = 1;

	while(c--) write(5);
	while(a0--) write(0);
}
