빈도정렬

정수배열이 주어지면, 주어진 배열을 배열요소의 빈도수에 따라 정렬하세요.

빈도수가 많은 요소는 배열의 앞에 위치 합니다.

배열요소의 빈도수가 같을 경우, 배열요소의 숫자가 작은 것 부터 앞에 위치 합니다.

예제 1

입력

arr = [5, 5, 4, 6, 4]

출력

[4, 4, 5, 5, 6]

예제 2

입력

arr = [2, 9, 5, 9, 9]

출력

[9, 9, 9, 2, 5]