暑期集训之0和5

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

注意：

1.这个数没有前导0，

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

Input

每个测试数据输入共2行。 
第一行给出一个n，表示n张牌。(1<=n<=1000) 
第二行给出n个整数a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示牌上的数字。

Output

共一行，表示由所给牌组成的可以被90整除的最大的数，如果没有答案则输出”-1”（没有引号）

Sample Input

4
5 0 5 0

Sample Output

0

这道题出在栈和队列专题里面不知道为啥，这道题其实在我的理解就是一道思维题哈（本人菜鸡，觉得要思考的都是思维题QAQ），因为感觉和栈和队列没啥关系啊，根本没用就过了，当然，或许是我的方法太笨了，反正我是AC了，一段非常脑残的代码就过了，很不可思议，不过我也会去看下别人的博客的，看下别人是怎么做的，我的代码如下，很容易懂，所以就不解释了（毕竟是在栈和队列专题里面出的题，所以我也就把它分类到栈和队列里面了）：

#include<stdio.h>
main()
{
	int n;
	int p[1005],r[1005],e[1005];
	while(scanf("%d",&n)!=EOF)
	{   int k=0,l=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&p[i]);
		}
		for(int i=0;i<n;i++)
		{
			if(p[i]==5)
			{
			r[k++]=p[i];
			
		    }
			if(p[i]==0)
			{
				e[l++]=p[i];
			}
		}
		if(l==0)
		printf("-1\n");
		else if(n<=9&&l!=0)
		printf("0\n");
		else
		{
		   if(k<9)
		   printf("-1\n");
		   else
		   { int t;
		   t=k/9;
		   	for(int i=0;i<t*9;i++)
		   	printf("%d",r[i]);
		   	for(int i=0;i<l;i++)
		   	printf("%d",e[i]);
		   	printf("\n");
		   }
		}
	}
	return 0;
}