所有木条统一分段

题目描述

给定 n 根木条的长度。把每根木条全部分成若干个长度相同的小段，不能浪费。求可采用的最大小段长度，以及所有木条分出的小段总数。

输入格式

第一行输入整数 n，满足 1≤n≤10^5。第二行输入 n 个正整数 a1,a2,…,an，表示木条长度，满足 1≤ai≤10^9。

输出格式

第一行输出最大小段长度 g，即所有木条长度的最大公因数。第二行输出总段数 a1÷g+a2÷g+…+an÷g。

样例

输入

4
18 24 30 42

输出

6
19