Beh in realtà il problema era che nei due cicli for mettevo i<n e j<n e non fino a n-1, poichè arrivando ad n confronterebbe anche l'ultimo valore con quello successivo che in realtà non c'è