FC非常喜欢糖果。
一天，他发现一台糖果机，里面装着N个糖果。在阅读了机器的说明后，他知道他可以从N个糖果中选择一个子集。每种糖果都有甜的价值。FC选择子集后，假设所选糖果的平均甜度值为X，所有甜度值严格大于X的糖果将属于FC。FC做出选择后，机器将消失，因此FC只有一次选择的机会。
FC不在乎糖果有多甜，所以他只想做出选择，最大限度地增加糖果的数量。FC被糖果迷住了，不能思考，所以他需要你帮助他

第一行一个整数N（1<=N<=10⁶），表示糖果的数量。
第二行N个整数，表示各糖果的甜度值。

一个整数，FC所能获得的糖果数量的最大值。