uses crt;
var n,i,j,sum,s,t:longint;
a:array[1..1000]of longint;
begin
clrscr;
readln(n);
for i:=1 to n do
begin
read(a[i]);
inc(sum,a[i]);
end;
for i:=1 to n do
for j:=1 to i-1 do
if a[i]>a[j] then begin t:=a[i];a[i]:=a[j];a[j]:=t end;
i:=1;
while s<=sum-s do
begin
inc(s,a[i]);
inc(i);
end;
write(i-1);
readln;
readln;
end.