def add(arr, val, maxLen):
    if len(arr) == 0:
        arr.append(val)
        return

    if arr[-1] < val:
        if len(arr) >= maxLen:
            arr = arr[:-1]

        i = len(arr)

        while i > 0:
            if arr[i - 1] > val:
                break

            i -= 1

        arr.insert(i, val)