Total de registro após a query.

Depois que eu faço um select no banco de dados eu queria que mostra-se na tabela o total de registros encontrados..
nesse codigo

<?php
 // Conexão com o Banco de Dados, verificar isso aqui com adson com urgencia.
 @mysql_connect("localhost", "root","alwa") or die (mysql_error());
 // Seleciona o Banco de Dados
 mysql_select_db("mobile") or die(mysql_error());
 //query SQL
 $strSQL = "SELECT * FROM faleconosco where data";

 // Executa a query ( contém o resultado da query)
 $rs = mysql_query($strSQL);
 //VERIFICA SE O COMANDO FOI EXECUTADO COM SUCESSO
 if($rs) {
 //EXIBE PARA O USUARIO
 echo "

<!-- aqui entra a TABELA -->

 <div class='table-responsive'>
 <table id='products' class='table table-hover table-bordered'>
 <tbody>
 <tr>
 <th>Cliente:</th>
 <th>Cidade:</th>
 <th>Data:</th>
 <th>Setor:</th>

 </tr>
 ";
 while ($lista = mysql_fetch_array($rs)){
 echo "
 <tr>
 <form>
 <td>$lista[nome]</td>
 <td>$lista[cidade]</td>
 <td>$lista[data]</td>
 <td>$lista[setor]</td>
 </tbody>
 ";

}//fecha o loop

 echo "</table>";
 }//fecha o if

else {

 echo "Erro ao listar os dados!";
}
?>

e aparece na tabela por exemplo, total: 20