题解思路

1. 最大组合粘合度

由于对于任意一个单独的粘合剂，其组合粘合度就是它本身，即
$\gcd(a_i) = a_i$, 因此在所有可能的组合中，取单个粘合剂的情况能够达到最大的粘合度。故所有组合中的最大组合粘合度为
$\max(a_1, a_2, \dots, a_n).$

题目内容

小红有$n$种粘合剂，第$i$种粘合剂的粘合度为$a_4$。 他会从中挑选$k(1≤k≤n)$种粘合剂组合使用,记桃选的$k$种粘合剂依次为$a_{b_1},a_{b_2}...,a_{b_k},$，那么,组合粘合变为所选粘合剂初始粘合度的最大公因数$god(a_{b_1},a_{b_2},..,a_{b_k})$,当$k=1$时,此时组合粘合度为$a_{b_1}$

现在小红想询问搭配使用粘合剂的最低和最高粘合度为多少?

最大公因数，指两个整数共有约数中最大的一个。例如，$12$和$30$的公约数有$1,2,3,6$，其中最大的约数是$6$，因此$god(12,30) =6$。

输入描述

第一行一个整数$n(1≤n≤10^5)$,表示粘合剂种数。

第二行$n$个整数，第$i$个整数为$a_i(1≤a≤10^9)$,表示第$i$种粘合剂的粘合度。

输出描述

两个整数，以空格隔开，分别表示对一个物品任意搭配使用粘合剂的最低和最高粘合度。

样例1

输入

3
2 4 6

输出

2 6