moxin又买电脑了，他将新进的n台电脑排成一排，对于每台电脑都有一个喜爱值ai，我们不难知道，对于长为n的序列a，子区间个数为n*(n+1)/2个，那么请问在这n台电脑的所有子区间里面和为完全平方数的子区间个数是多少
第一行一个数n
第二行n个数表示序列a
1 <= n <= 100000
0 <= ai <= 10
输出一个数表示答案
6 0 1 0 9 1 0
11