def sort_on_occurence(lst):
    counts = {}
    for item in lst:
        key = item[0]
        counts[key] = counts.get(key, 0) + 1
    return sorted(lst, key=lambda x: counts[x[0]])