编程题
### 问题描述
卓儿喜欢数字。她的朋友知道这一点,所以他们想送她一个数字作为礼物。不幸的是,他们在宜家买了这个数字,所以卓儿得自己组装这个数字。现在她面前有几个数字,她想知道她将创建什么数字。由于她不懂说明书,她可以组装任何东西。
她还不确定,但她最喜欢的选择是组装具有最多约数的数字或者约数之和最大的数字。你能帮她找到这样的数字吗?
注意:要从数字中组装数字,只需选择数字的任何排列。前导零完全没问题,但你必须使用所有的数字。
### 输入格式
第一行将包含一个整数 $N$,表示要组装的数字的位数。
接下来一行将包含 $N$ 个数字 $d_i$。
### 输出格式
输出两个用空格隔开的整数,分别是具有最多约数的数字和约数之和最大的数字。如果存在多个这样的数字,则选择较小的一个。如果你使用了前导零,在输出数字时不要包含前导零。
### 样例输入
```
3
1 1 0
```
### 样例输出
```
110 110
```
### 评测数据规模
$1 \leq N \leq 9$,$0 \leq d_i \leq 9$。