如果一個長度為 n 的數組 a 滿足以下條件，那麼稱其為合法的：

1.對於任意數字 x，它在 a 中不能恰好出現一次。即要麼沒出現過要麼出現至少兩次。

2.對於任意滿足 a[i]=a[j] 的 (i,j)，都要有 |i-j| 是一個完全平方數。（特別規定 0 也是完全平方數）

顯然地，當 n 滿足一些條件時，一定存在一個這樣的合法數組。嘗試找出 n 應該滿足的條件。（選項默認 n 為正整數）