Codeforces Round #204 (Div. 2): A

超级大水题；

只要用到一个小学用过的结论就可；能被9整除的数它的各位数相加能被9整除：

代码：

#include<iostream>
#define maxn 1005
using namespace std;
int n,c0,c5,x;
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>x;
        if(x==0)c0++;
        else c5++;
    }
    if(c0==0){cout<<"-1";return 0;}
    c5=c5-c5%9;
    if(c5==0)cout<<"0";
    else
    {
        while(c5--)cout<<"5";
        while(c0--)cout<<"0";
    }
    return 0;
}