51nod 1433【数学】

思路：
不晓得阿，n%9==0即n数值各个位加起来要%9==0；
如果知道这个，那么%90==0就是末尾多个0就好了，那么后面就是随便搞吧；

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

typedef long long LL;

const int N=1e3+10;

int a[N];
int z[N];
int n;

int main()
{
    int sum,x,num,ans;
    bool flag=false;
    sum=num=0;
    ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        sum+=x;
        if(sum%9==0)
        {
            if(sum>ans)
                ans=sum;
        }
        if(!x)
        {
            z[num++]=x;
            flag=true;
        }
    }
    if(!flag)
        puts("-1");
    else
    {
        if(ans)
        {
            for(int i=1;i<=ans/5;i++)
                printf("5");
            for(int i=0;i<num;i++)
                printf("0");
        }
        else
            puts("0");
    }
    return 0;
}