良い整数列の定義は公式解説と同じです。

以下のようにして小さいケースに帰着させることもできます：

• \(c\) を \(c^2 \le N\) かつ長さ \(N-c^2+1\) の良い整数列が存在するような最大の \(c\) を取る。
• 長さ \(N-c^2+1\) の良い整数列を取り、それらの要素を全て \(c\) 倍して \(c\) を \(c^2-1\) 個追加する。

\(A_i\le 10^6\) を達成するために小さいケースを公式解説より多く埋め込む必要があります。