<?php
$datos = ["964"=>"Hola", "498"=>"Adios", "362"=>"Buenos dias", "516"=>"Buenas noches", "370"=>"Buenas tardes"];
krsort($datos);
$aux = $datos;
$valorPrimero = array_shift($aux);
$clavePrimero = array_search($valorPrimero, $datos);
$valorSegundo = array_shift($aux);
$claveSegundo = array_search($valorSegundo, $datos);

echo "Se han dicho $clavePrimero veces $valorPrimero y $claveSegundo veces las $valorSegundo.";