Алгоритм сортировки, который не позволяет подсчитывать элементы

Я видел, как на собеседовании компании я проверял этот вопрос, но я не совсем понимаю этот вопрос. Не могли бы вы прояснить мои сомнения?

Вопрос: Напишите программу для сортировки целочисленного массива, содержащего только 0, 1 и 2. Подсчет элементов не разрешен, ожидается, что вы сделаете это за O (n) временную сложность.

Ex Array: {2, 0, 1, 2, 1, 2, 1, 0, 2, 0}