azarasi tategotoazarasi

给定一个长度为 n 的整数序列 \(a_1,a_2,…,a_n\)。

请你对序列进行重新排序（也可以保持原序列），要求新序列满足每个元素（第 1 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。

保证输入一定有解。

请你构造一个 n×n 的整数矩阵。要求，矩阵满足下列所有条件：

1. 矩阵中的所有元素的取值范围为 [0,n−1]。
2. 矩阵主对角线上的所有元素都为 0。主对角线是指从左上角到右下角这一斜线方向的对角线。
3. 该矩阵是对称矩阵。对称矩阵是指以主对角线为对称轴，各元素对应相等的矩阵。
4. 同一行上的所有元素两两不同。
5. 同一列上的所有元素两两不同。