CF626E Simple Skewness

定义一组数的“简单偏度”为该组数的均值减去其中位数。现在给定一个包含 $n$ 个整数（不一定各不相同）的列表，请你求出具有最大简单偏度的非空子集（允许元素重复选取）。 一组数的均值为其所有元素的平均值。中位数为按升序排序后中间的元素，如果元素个数为偶数，则为中间两个元素的平均值。

输入的第一行包含一个整数 $n$（$1 \leq n \leq 200\,000$），表示列表中元素的数量。 第二行包含 $n$ 个整数 $x_i$（$0 \leq x_i \leq 1\,000\,000$），表示列表中的第 $i$ 个元素。

第一行输出一个整数 $k$，表示子集的大小。 第二行输出 $k$ 个整数，表示该子集中的元素，顺序不限。 如果存在多个最优子集，输出其中任意一个即可。

在第一个样例中，最优子集为 ，该子集的均值为 $5$，中位数为 $2$，简单偏度为 $5-2=3$。 在第二个样例中，最优子集为 。注意允许元素重复选取。 在最后一个样例中，所有子集的均值与中位数均相等，因此所有子集的简单偏度均为 $0$。 由 ChatGPT 5 翻译