又来到了股市买卖的季节了!
目前有n支股票可供小R购买，每支股票都有对应的价格，且每支股票只能购买一次，他要购买入若干支股票。小 R有他自己的喜好，比如说他只喜欢买入不喜欢卖出，坐等股票升值。
对于每一种购买方案，假设买入这些股票的平均价格是x,那么这种购买方案的升值空间为：买入的股票中价格严 格大于x的个数。
但是他并不是金融大师，你能不能帮助他选出升值空间最大的购买方案，由于小R日理万机，所以你只需要输出 最大的升值空间即可。

【输入样例】
5
1 2 3 4 5
【输出样例】
2
1≤n≤10^6,1≤ai≤10^9