UOJ Logo PP Online Judge

PPOJ

#128. 珂朵莉与宇宙

统计

题目描述

星神是来自宇宙的

所以珂朵莉也是吧

所以珂朵莉在睡梦中给你了一道题...

给你一个长为$n(n <= 100000)$的序列$a$,有$n*(n+1)/2$个子区间,问这些子区间里面和为完全平方数的子区间个数

输入描述

第1行一个整数$n$。

第2行$n$个数,其中第$i$个数为$a_i$。($0<=a_i<=10$且为正整数)

输出描述

一行一个整数表示答案。

样例一

输入

6
0 1 0 9 1 0

输出

11

来源

被 Wannafly 卡死的 wym6912