CF1276C.Beautiful Rectangle

You are given $n$ integers. You need to choose a subset and put the chosen numbers in a beautiful rectangle (rectangular matrix). Each chosen number should occupy one of its rectangle cells, each cell must be filled with exactly one chosen number. Some of the $n$ numbers may not be chosen.

A rectangle (rectangular matrix) is called beautiful if in each row and in each column all values are different.

What is the largest (by the total number of cells) beautiful rectangle you can construct? Print the rectangle itself.

给你 $n$ 个整数。你需要从中选出一个子集，并将选出的数填入一个“优美矩形”（即矩形矩阵）中。每个选出的数必须占据矩形中的一个单元格，且每个单元格恰好填入一个选出的数。原始 $n$ 个数中的一部分可以不被选中。

若一个矩形（矩形矩阵）满足：每一行中所有数值互不相同，且每一列中所有数值也互不相同，则称其为“优美矩形”。

你最多能构造出多大的（即总单元格数最多的）优美矩形？请输出该矩形本身。

The first line contains $n$ ($1 \le n \le 4\cdot10^5$). The second line contains $n$ integers ($1 \le a_i \le 10^9$).

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

In the first line print $x$ ($1 \le x \le n$) — the total number of cells of the required maximum beautiful rectangle. In the second line print $p$ and $q$ ($p \cdot q=x$): its sizes. In the next $p$ lines print the required rectangle itself. If there are several answers, print any.

第一行输出 $x$（$1 \le x \le n$）—— 所需的最大优美矩形的总单元格数。
第二行输出 $p$ 和 $q$（满足 $p \cdot q = x$）：该矩形的尺寸。
接下来的 $p$ 行输出所需的矩形本身。若存在多个答案，输出任意一个即可。