Назовём простой асимметрией набора чисел разность (не модуль разности) между средним значением и медианой. Вам дан список из n чисел, необязательно различных. Требуется выбрать какое-то непустое подмножество этих чисел (возможны повторения) с максимальным значением простой асимметрии.
Средним значением набора чисел является среднее арифметическое всех его элементов. Медианой набора чисел назовём средний элемент, если набор отсортирован. Для наборов чётного размера медианой будем называть среднее арифметическое двух средних элементов при сортировке.
Выходные данные
В первой строке выведите число k (1 ≤ k ≤ n) — размер подмножества.
Во второй строке выведите k чисел — элементы выбранного подмножества в любом порядке.
Если оптимальных ответов несколько, то разрешается вывести любой.
Примечание
В первом примере оптимальным подмножеством является 
со средним значением 5, медианой 2 и значением простой асимметрии 5 - 2 = 3.
Во втором примере оптимальным подмножеством является 
. Обратите внимание, что разрешены одинаковые элементы.
В последнем примере у любого подмножества среднее значение равно медиане, поэтому максимальная простая асимметрия равна 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 2 3 12
|
3
1 2 12
|
|
2
|
4
1 1 2 2
|
3
1 1 2
|
|
3
|
2
1 2
|
2
1 2
|