[BalticOI 2010 Day2] Candies

给定一个长度为 $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](https://www.luogu.com.cn/problem/U126003) [Day2](https://boi.cses.fi/files/boi2010_day2.pdf) *T2 Candies***。