鹏鹏的0和7
题号:NC50022
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

鹏鹏手里有N张牌,这些牌只能是0或者是7
鹏鹏从这些牌在抽出任意张(不能抽0张),这些牌就组成了一个数
鹏鹏想让这个数尽可能大,而且可以被3整除

输入描述:

多组测试样例,每组一个n代表鹏鹏有n张牌

n<=100

输出描述:

共一行,表示由所给牌组成的可以被3整除的最大的数,如果没有答案则输出”-1”(没有引号)
示例1

输入

复制
5
7 7 7 7 7

输出

复制
777