import random


def distinct_permutation(sequence):
    """
    Returns a permutation of the given sequence that is guaranteed to not be the same
    order as the given input.
    """
    assert len(sequence) > 1, "there is no distinct permutation for this input"
    original = list(sequence)
    result = original.copy()

    while result == original:
        random.shuffle(result)
    return result