题目描述

她依稀记得一年有 $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$。