/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static int g(int[]a){int i=1,m=0,s=m,r=1;for(;i<a.length;){s+=a[i-1];m=s/i;r-=a[i++]<m&&r>0?1:0;}return r;}
{
System.
out.
println(g
(new int[] {3})); System.
out.
println(g
(new int[] {2,
12})); System.
out.
println(g
(new int[] {1,
4,
3,
8,
6})); System.
out.
println(g
(new int[] {1,
2,
3,
4,
5})); System.
out.
println(g
(new int[] {6,
6,
6,
6,
6})); System.
out.
println(g
(new int[] {3,
2})); System.
out.
println(g
(new int[] {4,
5,
6,
4})); System.
out.
println(g
(new int[] {4,
2,
1,
5,
7})); System.
out.
println(g
(new int[] {45,
45,
46,
43})); System.
out.
println(g
(new int[] {32,
9,
15,
19,
10})); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50IGcoaW50W11hKXtpbnQgaT0xLG09MCxzPW0scj0xO2Zvcig7aTxhLmxlbmd0aDspe3MrPWFbaS0xXTttPXMvaTtyLT1hW2krK108bSYmcj4wPzE6MDt9cmV0dXJuIHI7fQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTeXN0ZW0ub3V0LnByaW50bG4oZyhuZXcgaW50W10gezN9KSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGcobmV3IGludFtdIHsyLCAxMn0pKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZyhuZXcgaW50W10gezEsIDQsIDMsIDgsIDZ9KSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGcobmV3IGludFtdIHsxLCAyLCAzLCA0LCA1fSkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihnKG5ldyBpbnRbXSB7NiwgNiwgNiwgNiwgNn0pKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZyhuZXcgaW50W10gezMsIDJ9KSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGcobmV3IGludFtdIHs0LCA1LCA2LCA0fSkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihnKG5ldyBpbnRbXSB7NCwgMiwgMSwgNSwgN30pKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZyhuZXcgaW50W10gezQ1LCA0NSwgNDYsIDQzfSkpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihnKG5ldyBpbnRbXSB7MzIsIDksIDE1LCAxOSwgMTB9KSk7Cgl9Cn0=