给定一个长度为n的正整数序列A = (A₁, A₂, ......, A_n)。找出满足 1 <= l <= r <= n 的整数对(l, r)的数量，且该正数对需满足以下条件：
对于所有满足 l <= i <= r 的整数 i， A_i都不是A_l + A_l+1 + A_l+2 + ...... + A_r 的约数。

第一行输入一个正整数n；
第二行输入数组A。
（1 <= n <= 100; 1 <= A_i <= 1000）

一行中输出满足条件的整数对。

我们有序列 A = (8, 6, 10, 5, 7)。举个例子，整数对 (l, r) = (1, 2) 满足条件：因为 (A_l + A_l+1 + ...... + A_r = A₁ + A₂ = 14，而 A₁ = 8 和 A₂ = 6 都不是 14 的约数。但整数对 (l, r) = (1, 3) 不满足条件：因为 A_l + A_l+1 + ...... + A_r = A₁ + A₂ + A₃ = 24，而 A₁ = 8 是 24 的约数。满足条件的整数对有 (l, r) = (1,2), (1,4), (2,3), (2,4), (3,5), (4,5)，共 6 个，所以输出 6。