1433 0和5

9整除的话，各个位的数相加mod9等于0。 
那么90整除的话，表示各个位的数相加mod9等于0，再多一个0即可

#include<cstdio>
using namespace std;
int main(){
	int numFive = 0, numZero = 0, n, x;
	scanf("%d", &n);
	for(int i = 0; i < n; ++i){
		scanf("%d", &x);
		if(x == 5)	numFive++;
		if(x == 0)	numZero++;
	} 
	if(numZero){
		int m = numFive / 9;
		for(int i = 0; i < m * 9; ++i)
			printf("5");
		if(m){
			for(int i = 0; i < numZero; ++i)
				printf("0");
		} else{
			printf("0");
		}
	}else{
		printf("-1");
	}
	printf("\n");
	return 0;
}