0和5 51Nod-1433

小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。

注意：

1.这个数没有前导0，

2.小K不需要使用所有的牌。


Input
每个测试数据输入共2行。
第一行给出一个n，表示n张牌。(1<=n<=1000)
第二行给出n个整数a00,a11,a22,…,an−1n−1 (aii是0或5 ) 表示牌上的数字。
Output
共一行，表示由所给牌组成的可以被90整除的最大的数，如果没有答案则输出”-1”（没有引号）
Sample Input
4
5 0 5 0
Sample Output

0

组成9的倍数的数的各位数相加的值是9的倍数。同理，只要组成的数是9的倍数然后加上后缀0就可以组成90的倍数。

但是要注意的是在这一题，9的最小的倍数是9个5，而后缀0的个数最少为1

#include<stdio.h>int main(){    int n,x;    while(~scanf("%d",&n))    {        int num0=0;        int num5=0;        for(int i=0; i<n; i++)        {            scanf("%d",&x);            if(!x)                num0++;            else                num5++;        }        if(num0==0)        {            printf("-1\n");            continue;        }        if(num5<9)        {            printf("0\n");            continue;        }        for(int i=0; i<num5/9; i++)            printf("555555555");        for(int i=0; i<num0; i++)            printf("0");        printf("\n");    }    return 0;}