题目描述：

每天，贝西（Bessie）作为她在农场上散步的一部分，会去她最喜欢的草地，这片草地上有 N 朵花（都是五彩斑斓的雏菊），它们按顺序排列在一排中（1 ≤ N ≤ 100）。每朵花的花瓣数为 p₁, p₂, ..., pN（1 ≤ pi ≤ 1000）。

作为一位初出茅庐的摄影师，贝西决定拍摄这些花的多张照片。具体来说，对于每一对满足 1 ≤ i ≤ j ≤ N 的花朵（i, j），贝西都会拍摄从花朵 i 到花朵 j 的所有花朵（包括 i 和 j）。

贝西在查看这些照片时注意到，有些照片里有一朵“平均花”——这意味着照片中的花朵数的平均花瓣数恰好是某朵花的花瓣数。如果存在这样的“平均花”，这张照片就是一个符合条件的照片。

现在，贝西想知道，所有照片中有多少张是包含“平均花”的照片？

输入格式：

• 第一行包含一个整数 N，表示草地上花的数量。
• 第二行包含 N 个以空格分隔的整数 p₁, p₂, ..., pN，表示每朵花的花瓣数。

输出格式：

输出一个整数，表示包含“平均花”的照片的数量。

样例输入：

4
1 1 2 3

样例输出：

6

问题说明：

• 每张包含只有一朵花的照片都算作一个符合条件的照片（示例中有 4 张这样的照片）。
• 另外，在示例中的 (1,2) 和 (2,4) 这些区间范围也有符合条件的照片。

问题来源： Nick Wu