Non mi sono soffermato molto sul testo dell'esercizio, in ogni caso se riesci a stabilire quanti elementi devi inserire, l'array puoi anche solo dichiararlo e crearlo con la giusta dimensione appena prima degli inserimenti. Altrimenti se vuoi cambiare approccio puoi utilizzare la classe ArrayList, che permette di creare array senza preoccuparti della loro dimensione durante l'esecuzione.