给定一个非负整数数组 ，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回将 从新排列后，能形成正方形数组的排列个数。 两个排列 和 不同的充要条件是存在某个索引 ，使得 。

输入描述:

第一行输入一个整数 表示数组的长度第二行输入 个数表示数组的值

输出描述:

将 从新排列后，能形成正方形数组的排列个数。