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

题目描述

给你一个长度为 $N$ 的正整数序列 $A = (A_1, A_2, \dots, A_N)$。 请你找出满足 $1 \le l \le r \le N$ 的整数对 $(l, r)$ 的数量，且满足以下条件：

对于所有满足 $l \le i \le r$ 的整数 $i$，$A_i$ 不是 $A_l + A_{l+1} + \dots + A_r$ 的约数。

输入格式

第一行：单个整数 $N$。

第二行：$N$ 个整数 $A_1 A_2 ... A_N$

输出格式

输出一个整数，表示满足条件的整数对 $(l, r)$ 的数量。

5
8 6 10 5 7

6

样例解释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。

3
1 1 1

0

数据范围

$1 \le N \le 50$

$1 \le A_i \le 1000$

所有输入值均为整数。