该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

薛紫夜看着漫天的大雪，忘记了时间和年岁。

她依稀记得一年有 $n$ 个月，第 $i$ 个月有 $a_i$ 天。

在这里，$m$ 天为一个星期，但她忘了 $m$ 具体是多少。

$m$ 符合以下规律：

1、每个月至少有 $4$ 个星期

2、每个月的天数对 $m$ 取模，至多有 $3$ 种不同的答案

3、一个星期至多有 $10^6$ 天。

请你帮她计算所有可能的 $m$ 之和是多少？

输入格式

第一行一个整数 $n$

接下来一行 $n$ 个整数 $a_i$

输入格式

一个整数

样例

4
24 20 30 40

15

样例说明

$m=1\sim 5$ 都可以。

数据范围

对于 $20\%$ 的数据：$1\leq n\leq 3$

对于 $50\%$ 的数据：$1\leq n\leq 200$

对于 $100\%$ 的数据：$1\leq n\leq 20000,1\leq a_i\leq 10^6$。