Envío 1572

Código

def mergesort(arr):
    if len(arr) < 2:
        return arr
    mid = len(arr) // 2
    left = mergesort(arr[:mid])
    right = mergesort(arr[mid:])
    return merge(left, right)

def merge(left, right):
    result = []
    i, j = 0, 0
    try:
        while True:
            if left[i] <= right[j]:
                result.append(left[i])
                i += 1
            else:
                result.append(right[j])
                j += 1
            if i == len(left) or j == len(right):
                result.extend(left[i:] or right[j:])
                break
    except:
        result = result + left[i:] + right[j:]
    return result

if __name__ == "__main__":
    n = input()
    arr = list(map(int, input().split(" ")))
    print(" ".join(map(str, mergesort(arr))))