题目描述

给出一组数，输出它们的最大公约数与最小公倍数。

输入格式

第一行一个整数 n。 第二行 n 个正整数。

输出格式

输出两个整数。

3
6 9 15

3 90

数据范围与约定

1≤n≤8。