C. Красивый прямоугольник
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Заданы $$$n$$$ чисел. Требуется выбрать поднабор и сложить их в красивый прямоугольник (прямоугольную матрицу). Каждое выбранное число должен занять одну свою ячейку прямоугольника, каждая ячейка должна содержать ровно одно выбранное число. Некоторые из $$$n$$$ чисел могут остаться не выбранными.

Прямоугольник (прямоугольная матрица) называется красивым, если в каждой строке и в каждом столбце все значения различны.

Какой наибольший по площади (суммарному количеству ячеек) красивый прямоугольник можно сложить? Выведите и сам прямоугольник.

Входные данные

В первой строке записано $$$n$$$ ($$$1 \le n \le 4\cdot10^5$$$). Во второй строке записаны $$$n$$$ целых чисел ($$$1 \le a_i \le 10^9$$$).

Выходные данные

В первую строку выведите $$$x$$$ ($$$1 \le x \le n$$$) — площадь (суммарное количество ячеек) искомого максимального красивого прямоугольника. Во вторую строку выведите $$$p$$$ и $$$q$$$ ($$$p \cdot q=x$$$) — его размеры. В следующих $$$p$$$ строках выведите сам искомый прямоугольник. Если ответов несколько, выведите любой.

Примеры
Входные данные
12
3 1 4 1 5 9 2 6 5 3 5 8
Выходные данные
12
3 4
1 2 3 5
3 1 5 4
5 6 8 9
Входные данные
5
1 1 1 1 1
Выходные данные
1
1 1
1