题目描述

教练记录了 n 组动作次数。为了把每组都平均拆成相同大小且尽量大的小组，求每个小组应包含多少次动作，以及总共能拆成多少个小组。

输入格式

第一行输入 n；第二行输入 n 个正整数。

输出格式

输出最大统一组大小和拆分后的总组数。

数据范围

1 <= n <= 200000，1 <= a_i <= 10^9。

样例

3
12 18 30

6 10

4
7 7 7 7

7 4

标签

C++、数论 I、最大公约数分组、提高课后练习、T1