题目描述

给定n个数，每个数可以挑或者不挑，问选出数之和为完全平方数的方案数。

特别地，本题定义0也算完全平方数。

输入格式

第一行一个整数n, 1<=n<=10 第二行n个数$a_i$，每个数数值<=100

输出格式

一个数，代表方案数。

4
2 6 3 5

3

Hint

样例解释： 选择{空集}、{6,3},{2,6,3,5}都能组成完全平方数，共3种。