il problema è quando inizi a leggere la sequenza

codice:
n = input.nextInt();
di questa lettura non hai il controllo
elimina questa riga di codice è dovrebbe andare tutto bene

Ciao