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[],a,u;
 main()
 {
     cin>>n;
     while(n--)cin>>a,++d[a],u+=a;
     if(u%)
     {
         for(int i=; i<; ++i)
             if(i%==u% && d[i])
                 --d[i],u-=i,i=;
         for(n=; n<; ++n)
             for(int i=; i<; ++i)
                 if(u%&&i%&&d[i])
                     --d[i],u-=i,i=;
     }
     if(!u)d[]=;
     if(!d[]||u%)cout<<-;
     else
         for(int i=; i>=; --i)
             while(d[i]--)
                 cout<<i;
     return ;
 }