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