Intanto e' sbagliata la for

for (i=0;i<n;i++) {

che dovrebbe essere

for (i=0;i<n-1;i++) {