1028 - 等级2：区间完全平方数
时间限制 : 1 秒
内存限制 : 128 MB
给你一个长度为N的数字序列，其可以构成n * (n-1)个子区间，问这些子区间中数字和是完全平方数的话，这样的子区间有多少个？
输入
第一行一个数n 第二行n个数表示序列a
输出
1个整数
样例
输入
6 0 1 0 9 1 0
输出
11
提示
1 <= n <= 100000
0 <= ai <= 10