Inserir objeto dentro array

Olá,

Tenho uma classe Pessoa com dois atributos: nome e telefone, ambos string.

Também possuo uma classe Agenda que fará a inclusão destas pessoas em um array, mas não estou conseguindo este fato.

Pessoa[] pessoas = new Pessoa[1000];
O cara coloca num InputDialog o nome e o telefone e ele armazena neste array.

Obs.: não posso utilizar ArrayList ou outra forma de popular este array senão da maneira mais nativa possível.

Obrigado.