题目描述

包含$n$ 个正整数的序列$A=[a_1,a_2,...,a_n]$ 。
小杨想知道有多少对 ($1\le l\le r\le n$ ) 满足$a_l×a_{l+1}×...×a_r$ 为完全平方数。
一个正整数$x$ 为完全平方数当且仅当存在一个正整数$y$ 使得$x=y×y$ 。

输入格式

第一行包含一个正整数$n$ ，代表正整数个数。
第二行包含$n$ 个正整数$a_1,a_2,...,a_n$ ，代表序列$A$ 。

输出格式

输出一个整数，代表满足要求的 数量。

5
3 2 4 3 2

2

来源

https://bas.ssoier.cn/problem_show.php?pid=4070