题目描述

给定一个长度为 $N$ 的序列 $B_1,B_2,\dots,B_N$。

一个整数 $M$ 能够被表示出来当且仅当可以从序列中任取任意 $K$ 个数 $A_1,A_2,\dots,A_K$，使得 $\sum_{i=1}^{K}A_i=M$。

你需要修改序列中的一个数 $P$，使得尽可能多的整数能够被表示出来。

输入格式

输入第一行一个整数 $N$。

第二行 $N$ 个整数 $B_1,B_2,\dots,B_N$。

输出格式

输出一行两个整数 $P,Q$，以一个空格隔开。

表示序列中的一个数字 $P$ 修改成 $Q$。

如果有多种方案，则输出的 $P$ 尽可能小。 $P$ 最小时如有多种方案，则输出的 $Q$ 尽可能小。

4
1 3 4 4

4 9

5
3 3 3 3 3

3 1

提示

对于 $100\%$ 的数据，保证 $2\le N\le 100$，$1\le B_i\le 7000$。

题目译自 BalticOI 2010 Day2 T2 Candies。