def unique_preserve_order(lst):
    """
    Deduplicate lst without changing the order. Return a new list.

    The elements of lst are not required to be hashable.
    """
    new_lst = []
    for item in lst:
        if item not in new_lst:
            new_lst.append(item)
    return new_lst