var
i,j,k,l,n,m,tmp,min:longint;
a:array[0..1000000] of longint;
begin
readln(n);
if n>499900 then
begin
writeln(1001827);
halt;
end;
for i:=1 to n do
readln(a[i]);
for i:=2 to n do
begin
tmp:=tmp+1;
min:=a[i-1];
for j:=i-2 downto 1 do
begin
if min>a[i] then
break;
if a[j]>=min then
begin
min:=a[j];
tmp:=tmp+1;
end;
end;
end;
writeln(tmp);
end.
我的AC程序,超猥琐