Вам дан массив \(s\) из \(n\) целых чисел.
Вам нужно найти любой массив \(t\) длины \(k\), такой, что можно вырезать максимально возможное число копий \(t\) из \(s\).
Вырезание копии \(t\) проводится следующим образом: для каждого элемента \(t_i\) массива \(t\) надо найти элемент, равный \(t_i\), в \(s\), после чего удалить его из \(s\). Если для какого-то \(t_i\) нельзя найти равный элемент в \(s\), то вырезать еще одну копию \(t\) нельзя. В обоих массивах элементы могут повторяться.
К примеру, если \(s = [1, 2, 3, 2, 4, 3, 1]\) и \(k = 3\), то один из возможных ответов — следующий: \(t = [1, 2, 3]\). Этот массив \(t\) можно вырезать \(2\) раза.
- Первую копию \(t\) можно вырезать следующим образом: \([1, \underline{\textbf{2}}, 3, 2, 4, \underline{\textbf{3}}, \underline{\textbf{1}}]\) (использовать выделенные элементы). После вырезания первой копии \(t\) массив \(s\) станет \([1, 3, 2, 4]\).
- Вторую копию \(t\) можно вырезать следующим образом: \([\underline{\textbf{1}}, \underline{\textbf{3}}, \underline{\textbf{2}}, 4]\). После вырезания второй копии \(t\) массив \(s\) станет \([4]\).
Вы должны найти такой массив \(t\), что можно вырезать максимально возможное количество копий \(t\) из \(s\). Если ответов несколько, выведите любой из них.
Выходные данные
Выведите \(k\) целых чисел — элементы массива \(t\), такие, что можно вырезать максимально возможное количество копий этого массива из \(s\). Если ответов несколько, выведите любой из них. Массив \(t\) может содержать повторяющиеся элементы. Все элементы \(t\) (\(t_1, t_2, \dots, t_k\)) должны удовлетворять следующему ограничению: \(1 \le t_i \le 2 \cdot 10^5\).
Примечание
Первый тест описан в условии.
Во втором тесте ответ \([7, 3, 1, 3]\) (или любая его перестановка). Можно показать, что нельзя вырезать более \(2\) копий любого массива, удовлетворяющего условию задачи.
В третьем примере можно вырезать массив \(t\) \(5\) раз.