const
    MAX_N = 5000000;

var
    a: array[0..MAX_N] of integer;
    f: text;

begin
    Assign(f, '27-99b.txt');
    reset(f);

    var N: integer;
    readln(f, N);

    var L: int64 = 0;
    var R: int64 = 0;
    var sum: int64 = 0;

    var half := N div 2;

    for var i := 0 to N - 1 do
    begin
        readln(f, a[i]);
        if i < half then
        begin
            L += a[i];
            sum += (i + 1) * a[i];
        end
        else 
        begin
            R += a[i];
            sum += (N - i - 1) * a[i];
        end;
    end;

    var best := N;
    var ans: int64 = sum;

    for var i := 0 to N do
    begin
        sum += R;
        sum -= L;
        if N mod 2 = 1 then
            sum -= a[(i + half) mod N];
        if sum < ans then
        begin
            ans := sum;
            best := i + 1;
        end;
        R += a[i];
        L -= a[i];
        L += a[(i + half) mod N];
        R -= a[(i + half) mod N];
    end;

    writeln(best);
  
end.