题目描述

小可在一家糖果商店工作。这里有 $n$ 个袋子，每个袋子里有不同数量的糖果。顾客来买糖时，他们要求买一定量的糖比如说 $k$ 个。小可会选出一些袋子，且这些袋子里的糖的总数为 $k$。如果他办不到，则顾客会不高兴并离开，由于这个原因，小可想知道当前的袋子能提供多少种糖果的数量以满足下一位客人。他解决了这个问题。现在他想打开一个袋子，并改变糖的数量，使得他能提供给下一位客人的种数（不同数目的种数）最多。

输入格式

第一行一个整数 $n$，表示糖果袋的总数。接下来一行 $n$ 个整数 $b_i$ 表示每个袋子里糖的个数。

输出格式

一行两个整数 $p$ 和 $q$，表示小可把一个装有 $p$ 个糖的袋子换成装 $q$ 个。$p$ 一定是前面存在的。因为可能有多个最优解，输出 $p$ 最小的一个，如果最小的 $p$ 仍有多解，输出最小的 $q$。

4
1 3 4 4

4 9

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 100$，$1 \le b_i \le 7 \times 10^3$。