romeech

from itertools import groupby
from functools import reduce
import time


def frequency_sort(items):
    # {elem: first_occurrence_index}
    occurrences = {}
    for idx, val in enumerate(items):
        if val not in occurrences: