Отсортировать массив по частоте вхождения элементов

Дан массив целых чисел nums. Необходимо отсортировать массив по возрастанию частоты вхождения элементов в массив. Если несколько значений встречаются в массиве одинаковое количество раз, то необходимо такие элементы расположить по убыванию значений.

Пример 1:

**Дано:** [1, 2, 2, 3, 4, 4]
**Результат:** [3, 1, 4, 4, 2, 2]

**Объяснение:**

1 и 3 встречаются в исходном массиве по одному разу. Т.к. 3 1, ставим его на первое место.

На втором получается единица. 2 и 4 также встречаются одинаковое количество раз - по 2.

Значит ставим 4 на третью позицию, потому что 4 2, а двойку - в конец.

Пример 2:

**Дано:** [1, 1, 1, 2, 2, 3, 3, 4]
**Результат:** [4, 3, 3, 2, 2, 1, 1, 1]