题目描述

小明给你出了一个网格问题，并通过网络向你发送了一个 $n$ 行 $m$ 列的网格，具体的说，给你的数据格式为：

• 第一行包含两个整数 $n$ 和 $m$，表示网格的行和列。
• 接下来 $n$ 行，每行包含 $m$ 个整数。

例如：

2 3
1 3 2
4 5 7

但不幸的是，一个调皮的黑客截获了小明的消息，并将他给出的所有整数全部打乱放到了一行！

于是，你得到了 $k$ 个在一行的整数，但你却不知道每个整数原本属于哪一行，也不知道网格的行和列，你决定自己来确定 $n$ 和 $m$ 的值。

输入格式

第一行输入一个数 $k$，表示输入的数字总数。

第二行输入 $k$ 个整数 $a_i$，$1 \le a_i \le k$，并且保证一定有可以作为答案的 $n$ 和 $m$ 在其中。

输出格式

输出 $n$ 和 $m$，如果有多个 $n$ 和 $m$ 可以作为答案，那么输出 $n$ 最小的那种情况。

3
1 1 2

1 1

11
3 3 4 5 6 7 8 9 9 10 1

1 9

提示

【样例解释】

对于样例 2，另一种可行的是 3 3，但是 1 9 更小。

【数据规模与约定】

对于 $100\%$ 的数据，$3 \le k \le 2 \times 10^5, 1 \le a_i \le k$。