问如何在数组中找到所有超过n / k次的值？

Coursera课程，其中一个面试问题（未评级）如下：

小数统治者。给定一个包含n个键的数组，设计一个算法来查找出现n / 10次以上的所有值。算法的预期运行时间应该是线性的。

它有一个提示：

使用快速选择确定第（n / 10）个最大密钥，并检查它是否出现超过n / 10次。

我不明白n / 10最大的密钥与n / 10重复值有什么关系。它不会告诉我哪些值会出现超过n / 10次。