Description

yyjj 有一个长度为 $n$ 的非负整数序列 $\{a_i\}$ ，她很想知道 $a$ 中第一个元素的值是多少，但是她视力太差了看不清，于是向一旁的 jbgg 求助。 jbgg 很坏，他不想直接告诉 yyjj 数组各个元素的值，而是报给了她一个长度同样为 $n$ 的序列 $\{b_i\}$ ，$b_i$ 为 $a$ 中下标为 $i$ 的倍数的元素的和。换句话说就是：

$$b_i = \displaystyle\sum_{j=1}^{\lfloor n/i \rfloor} a_{i\times j} $$

yyjj 正要推出答案，就因为忘喝咖啡睡着了。你能替 yyjj 想出答案让她一醒来就能知道 $a$ 中第一个元素的值吗？

$\lfloor \rfloor$ 为向下取整符号，如：$\lfloor 4/3 \rfloor = 1$。

Format

Input

第一行一个正整数 $n(1\leqslant n \leqslant 10^5)$。

第二行 $n$ 个整数 $b_1,b_2,\cdots,b_n(0 \leqslant b_i \leqslant 10^{12})$。

Output

一个整数，表示 $a$ 中第一个元素的值。

Samples

6
16 6 6 4 1 1

4

7
29 19 17 9 1 9 1

0

Limitation

1s, 1024KiB for each test case.