Как оптимизировать функцию, выбирающую из списка только элементы, встречающиеся более n-раз?

Когда я первый раз начал писать код, я кстати так и сделал
На что преподаватель ответил, что сортировка слишком дорогая по времязатратности операция

Как оптимизировать функцию, выбирающую из списка только элементы, встречающиеся более n-раз?

Спасибо!