301860: CF352A. Jeff and Digits

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Jeff and Digits

题意翻译

##### 题意: Jeff有一些数字卡片,上面为0或5. Jeff想用这些卡片组成一个数字,使这个数字可以被90整除并且尽可能的大. ###### 输入: 一个整数m,表示有多少张卡片 m个0或5,表示每张卡片上的数字,用空格隔开 ###### 输出: 一个整数,最大且能被90整除的数字,若没有则输出-1 ##### 数据规模与约定: m<=1e3

题目描述

Jeff's got $ n $ cards, each card contains either digit 0, or digit 5. Jeff can choose several cards and put them in a line so that he gets some number. What is the largest possible number divisible by 90 Jeff can make from the cards he's got? Jeff must make the number without leading zero. At that, we assume that number 0 doesn't contain any leading zeroes. Jeff doesn't have to use all the cards.

输入输出格式

输入格式


The first line contains integer $ n $ $ (1<=n<=10^{3}) $ . The next line contains $ n $ integers $ a_{1} $ , $ a_{2} $ , $ ... $ , $ a_{n} $ ( $ a_{i}=0 $ or $ a_{i}=5 $ ). Number $ a_{i} $ represents the digit that is written on the $ i $ -th card.

输出格式


In a single line print the answer to the problem — the maximum number, divisible by 90. If you can't make any divisible by 90 number from the cards, print -1.

输入输出样例

输入样例 #1

4
5 0 5 0

输出样例 #1

0

输入样例 #2

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

输出样例 #2

5555555550

说明

In the first test you can make only one number that is a multiple of 90 — $ 0 $ . In the second test you can make number $ 5555555550 $ , it is a multiple of $ 90 $ .

Input

题意翻译

##### 题意: Jeff有一些数字卡片,上面为0或5. Jeff想用这些卡片组成一个数字,使这个数字可以被90整除并且尽可能的大. ###### 输入: 一个整数m,表示有多少张卡片 m个0或5,表示每张卡片上的数字,用空格隔开 ###### 输出: 一个整数,最大且能被90整除的数字,若没有则输出-1 ##### 数据规模与约定: m<=1e3

加入题单

上一题 下一题 算法标签: