题目描述

薯条哥有$n$种粘合剂，第$i$种粘合剂的粘合度为$a_4$。

他会从中挑选$k(1\le k\le n)$种粘合剂组合使用,记桃选的$k$种粘合剂依次为$a_{b_1},a_{b_2},...,a_{b_k},$，

那么,组合粘合变为所选粘合剂初始粘合度的最大公因数$gcd(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\le n\le 10^5)$,表示粘合剂种数。

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

输出描述

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

样例1

输入

3
2 4 6

输出

2 6