给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。
输出 A 的正方形排列的数目。
第一行：n，表示数组A的元素个数
第二行，n个整数
正方形排列的数目
输入1：
3 1 17 8
输出1：
2
解释：1,8,17 和 17,8,1 都是有效的排列。
输入2：
3 2 2 2
输出2：
1
2 <= n <= 12
0 <= A[i] <= 10^9