Voy a escribir bien porque me están vigilando xD
NombreA = string.Empty;
EdadA = string.Empty;
TelA = string.Empty;
respuesta = string.Empty;
Console.Clear();
Eso lo puse al principio del bucle para que vuelva todo "a cero" y entonces quedarían los strings con valor de "", es decir, un string vacío.
Y mira bien que la edad la guardas en una variable string aunque sea un número, ya que Console.ReadLine(); devuelve lo que escribes en la Consola como un string. Pero si quieres guardarlo como una variable int puedes usar una conversión.
EdadA = int.Parse(Console.ReadLine());
Pero tendrías que cambiar la declaración de la variable EdadA a int EdadA; y luego en el principio del bucle ahí si pones lo que te dijieron: EdadA = 0;
Cuando leas un buen tutorial ya podrás hacer lo del array sino cualquier cosa pregunta acá.