k를 양의 정수라고 하자. n개의 서로 다른 정수로 구성된 길이가 kn인 배열을 정렬하는 선형시간 알고리즘을 작성하시오.

O(n)인 알고리즘을 찾으라는건데, 같은 정수를 카운트해서 n개의 같은 수만 모여있는 집합을 만들고 집합을 비교해서 정렬하면 된다고 생각했는데 도저히 생각이 안나요 ㅠㅠ