сравнение в словаре по особому ключу

Существует словарь частоты встречаемости подстрок в предложении, где ключ - это подстрока, а значение - сколько раз эта подстрока встречается в предложении.

var frequency = new Dictionary<string, int>();
frequency.Add("ab", 2);
frequency.Add("ad", 1);
frequency.Add("ig", 0);
frequency.Add("ac", 1);

Мне необходимо рассмотреть все ключи, начинающиеся с "a" и выбрать из них тот, чье значение больше других ему подобных (выбрать ту подстроку с началом на "a", которая чаще остальных встречается в предложении).
Кто знает, как это можно сделать?