program ask(input, output);
 
const max=1000000;
 
var a: array [1..max] of integer;
    i,n,j, sum: integer;
    flag:boolean;
 
begin
readln(n);
for i:=1 to n do read(a[i]);
 
flag:=false;
j:=1;
while not flag do
begin
   i:=j;
   sum:=a[j];
   if i<n then i:=i+1
          else i:=1;
   while (sum>=0) and (i<>j) do
   begin
      sum:=sum+a[i];
      if i<n then i:=i+1
             else i:=1;
   end;
   if sum>=0 then flag:=true
             else if j<n then j:=j+1 else begin j:=0; flag:=true; end;
end; 
writeln(j);
end.

cHJvZ3JhbSBhc2soaW5wdXQsIG91dHB1dCk7Cgpjb25zdCBtYXg9MTAwMDAwMDsKCnZhciBhOiBhcnJheSBbMS4ubWF4XSBvZiBpbnRlZ2VyOwogICAgaSxuLGosIHN1bTogaW50ZWdlcjsKICAgIGZsYWc6Ym9vbGVhbjsKCmJlZ2luCnJlYWRsbihuKTsKZm9yIGk6PTEgdG8gbiBkbyByZWFkKGFbaV0pOwoKZmxhZzo9ZmFsc2U7Cmo6PTE7CndoaWxlIG5vdCBmbGFnIGRvCmJlZ2luCiAgIGk6PWo7CiAgIHN1bTo9YVtqXTsKICAgaWYgaTxuIHRoZW4gaTo9aSsxCiAgICAgICAgICBlbHNlIGk6PTE7CiAgIHdoaWxlIChzdW0+PTApIGFuZCAoaTw+aikgZG8KICAgYmVnaW4KICAgICAgc3VtOj1zdW0rYVtpXTsKICAgICAgaWYgaTxuIHRoZW4gaTo9aSsxCiAgICAgICAgICAgICBlbHNlIGk6PTE7CiAgIGVuZDsKICAgaWYgc3VtPj0wIHRoZW4gZmxhZzo9dHJ1ZQogICAgICAgICAgICAgZWxzZSBpZiBqPG4gdGhlbiBqOj1qKzEgZWxzZSBiZWdpbiBqOj0wOyBmbGFnOj10cnVlOyBlbmQ7CmVuZDsgCndyaXRlbG4oaik7CmVuZC4=