数列中位数

【题目描述】

给出一个长度n的序列A，你可以选择一些位置删除（可以不选但不能全选）使得剩下的数列的平均数小于等于中位数，你需要输出方案数。

当数列为偶数的时候，中位数为最中间两个整数的平均数。

【输入格式】

第一行一个整数n，接下来一行n个正数描述A。

【输出格式】

输出一行表示答案。

【样例输入】

3
1 2 4

【样例输出】

6

【样例说明】

在此键入。

【数据规模与约定】

n<=40,数字都为正数且不大于10^9

【来源】

在此键入。