Độ lệch đơn giản

Định nghĩa độ lệch đơn giản của một tập hợp số là trung bình cộng trừ đi trung vị của tập hợp đó.

• Trung bình cộng của một tập hợp là tổng các phần tử chia cho số phần tử.
• Trung vị của một tập hợp là phần tử đứng giữa sau khi sắp xếp tăng dần, hoặc trung bình cộng của hai phần tử đứng giữa nếu tập hợp có số phần tử chẵn.

Cho một danh sách gồm $n$ số nguyên (các số không nhất thiết phân biệt). Hãy chọn ra một tập con khác rỗng của danh sách sao cho độ lệch đơn giản là lớn nhất.

Ở đây "tập con" được hiểu theo nghĩa chọn ra một số vị trí trong danh sách, nên nếu một giá trị xuất hiện nhiều lần trong danh sách thì nó cũng có thể được chọn nhiều lần.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ là số phần tử của danh sách.
• Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$.

Dữ liệu ra

• Dòng đầu tiên in ra một số nguyên $k$ là số phần tử của tập con được chọn.
• Dòng thứ hai in ra $k$ số nguyên là các phần tử của tập con, theo thứ tự tuỳ ý.

Nếu có nhiều tập con tối ưu, in ra tập con bất kỳ trong số đó.

Ràng buộc

• $1\le n\le 200000$
• $0\le x_i\le {10}^6$

Ví dụ