2871: Map

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:5

题目描述

纸条终于传到了 Z 的手上。这个秘密是什么呢? 原来 D 发现了一些小纸片,这些纵向长度不一,横向长度都为 1 个单位长度的小纸片 是从一张地图上剪下来的, 由于地图有磨损, D 无法通过纸片上的图案将完整的地图拼出来, 所以她向 Z 求助。 经过 Z 的分析,这张地图是一个完整的矩形,并且它的长宽是一定的。Z 确信一旦长宽 确定,她就能把地图拼出来。 现在,D 分析出绘制这张地图的人会用横向尽可能长,纵向尽可能窄的短卷式纸张。她 向你求助,希望知道这张地图的横向和纵向长度(其中横向长度尽可能长,纵向长度尽可能 短) 。

输入

共 2 行。 第 1 行,一个整数 n,表示纸片数量(1≤n≤60) 。 第 2 行,n 个整数,表示各张纸片的纵向长度(1≤l≤50) 。

输出

共 2 行。 第 1 行,一个整数表示地图的横向长度。 第 2 行,一个整数表示地图的纵向长度。

样例输入 复制

9
5 2 1 5 2 1 5 2 1

样例输出 复制

4
6