[编程题]：0和5组合成最大的能被90整除的数（百度2021）

[编程题]：0和5组合成最大的能被90整除的数

题目描述

牛牛有n张卡片，每张卡片上要么是0，要么是5.牛牛能从其中选出若干卡片然后组成一些数字，现在牛牛想请你找出所有可能的数字中能整除90的最大数字。若不存在则输出-1.

输入描述

第一行包含一个正整数n.
接下来一行包括n个整数ai.
ai = 0 或者 ai = 5

输出描述

输出一个数字表示答案

示例1

输入

11
5 5 5 5 5 5 5 5 0 5 5

输出

5555555550

解题思路

代码