问题描述

具体描述见教材p66：求 n 个数的最大公约数和最小公倍数。

格式

输入

第1行一个数 $n（2 ≤ n ≤ 100）$，表示一共$n$个正整数 第2行有$n$个正整数，相邻的数用空格隔开，每个数不超过30000。

输出

第1行，一个数，表示n个数的最大公约数。 第2行，一个数，表示n个数的最小公倍数。

样例

3
3 4 5

1
60

限制

1s, 64MB.