def sort_on_occurence(lst):
    from collections import Counter
    count = Counter(x[0] for x in lst)
    return sorted(lst, key=lambda x: count[x[0]])