Description

给你一个数组，你可以选择一个子序列，然后你可以获得所有严格大于平均数的值，问最多能获得多少个数字

Format

Input

第一行输入一个 $n$ 表示数组 $a$ 的大小

第二行输入 $n$ 个数字表示 $a_i$

Output

输出一个数表示最大的数量

Samples

5
1 2 3 4 5

2

Limitation

$1 \leq n \leq 10^6$

$1 \leq a_i \leq 10^9$