2 ms·

Oh, wait, the original code receives input array while above loops from zero to n which is something else.