def max_len_sub(arr, n):
    if n <= 1:
        return n

    up = 1
    down = 1

    for i in range(1, n):
        if arr[i] > arr[i - 1]:
            up = down + 1
        elif arr[i] < arr[i - 1]:
            down = up + 1

    return up if up > down else down