K0096. 魔纹石阵的双序重排

在“星辉法阵”中摆放着一列魔纹石，共有 n 块，第 i 块魔纹石刻着一个正整数能量值 a[i]。大法师要对这列魔纹石进行一次“双序重排”，规则如下： - 若某块魔纹石的能量值是完全平方数，则称其为“圣纹石”。完全平方数满足：存在整数 k 使得 x = k*k。 - 所有圣纹石所在的位置集合保持不变，只在这些位置上把对应的数按升序重新填回。 - 其余魔纹石称为“影纹石”（非完全平方数）。 - 所有影纹石所在的位置集合保持不变，只在这些位置上把对应的数按降序重新填回。 你需要输出重排完成后的整列魔纹石能量值。