输入整数 nnn,再输入 nnn 个整数,表示数列 xxx。
请你确定一个不一定在数列中数字,设它为 qqq,使 ∑i=1n∣xi−q∣\sum_{i=1}^{n}\left|x_i-q\right|∑i=1n∣xi−q∣ 最小(以下简称“上述条件”)。
设 aaa 为能够满足上述条件的最小的 qqq。可以证明,aaa 必定在数列中。
设 bbb 为能够满足上述条件的 qqq 在数列 xxx 中的出现次数之和。不必保证 qqq 最小。
设 ccc 为能够满足上述条件的 qqq 的取值可能性数,其中,qqq 必须是整数。