David与阶乘
问题描述
David 在玩一个数字游戏
定义 F ( x ) F(x) F(x)为数字 x x x的十进制表示中各位数字的阶乘的乘积,比如 F ( 135 ) = 1 ! × 3 ! × 5 ! F(135)=1!\times 3!\times 5! F(135)=1!×3!×5!(注:0的阶乘等于1)
现在有一个由n位数字组成的数 a a a( a a a可以有前导零),David想找到一个最大的满足条件的 x x x:
1. x x x不包含数字 0 0 0或 1 1 1
2. F ( x ) = F ( a ) F(x)=F(a) F(x)=F(a)
请你帮David找到这个数
输入格式
第一行一个整数 n n n,接下来一行一个长度为 n n n的数字 a a a
输出格式
输出一行一个整数