给定长度为 (N) 的正整数列 (A=(A_1,A_2,\ldots,A_N))。

求满足 (1 \le l \le r \le N) 的整数对 ((l,r)) 中，符合以下条件的个数：

对于任意满足 (l \le i \le r) 的整数 (i)，(A_i) 都不是 (A_l+A_{l+1}+\cdots+A_r) 的约数。

输入按以下格式给出：

```

N

A_1 A_2 ... A_N

```

输出答案。

样例1解释：

例如，((l,r)=(1,2)) 时，区间和为 (A_1+A_2=14)，而 (A_1=8)、(A_2=6) 都不是 14 的约数，因此满足条件。另一方面，((l,r)=(1,3)) 时，区间和为 (A_1+A_2+A_3=24)，而 (A_1=8) 是 24 的约数，因此不满足条件。

满足条件的组为 ((l,r)=(1,2),(1,4),(2,3),(2,4),(3,5),(4,5)) 共 6 组，因此输出 6。

• (1 \le N \le 50)

• (1 \le A_i \le 1000)

• 输入均为整数