CF1276C Beautiful Rectangle

给定 $n$ 个整数。你需要选择一个子集，并将选中的数字放入一个“美丽矩形”（即矩形矩阵）中。每个被选中的数字应占据矩形的一个单元格，每个单元格必须恰好填入一个被选中的数字。部分 $n$ 个数字可以不被选中。 如果一个矩形（矩形矩阵）满足每一行和每一列中的所有值都互不相同，则称其为美丽的。 你能构造的最大（即单元格总数最大）美丽矩形是多少？请输出该矩形本身。

第一行包含一个整数 $n$（$1 \le n \le 4\cdot10^5$）。 第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$）。

第一行输出一个整数 $x$（$1 \le x \le n$），表示所需的最大美丽矩形的单元格总数。 第二行输出两个整数 $p$ 和 $q$（$p \cdot q = x$），表示该矩形的行数和列数。 接下来的 $p$ 行，每行输出 $q$ 个整数，表示所构造的美丽矩形本身。若有多种答案，输出任意一种均可。

由 ChatGPT 4.1 翻译