Codeforces Round #131 (Div. 2) : B

首先能被2，5整除的数结尾必须是0；

如果没有0肯定不行；

然后判断他们的和ans%3：

如果==0，直接从大到小输出就行；

如果==1，要么删除它们之间最小的那个%3==1的，要么删除两个小的并且%3==2的；

如果==2，要么删除它们之中最小的那个%2==2的，要么删除两个小的并且%3==1的；

代码：

#include<iostream>
using namespace std;
int n,d[10],a,u;
main()
{
    cin>>n;
    while(n--)cin>>a,++d[a],u+=a;
    if(u%3)
    {
        for(int i=1; i<10; ++i)
            if(i%3==u%3 && d[i])
                --d[i],u-=i,i=10;
        for(n=0; n<2; ++n)
            for(int i=1; i<10; ++i)
                if(u%3&&i%3&&d[i])
                    --d[i],u-=i,i=10;
    }
    if(!u)d[0]=1;
    if(!d[0]||u%3)cout<<-1;
    else
        for(int i=9; i>=0; --i)
            while(d[i]--)
                cout<<i;
    return 0;
}