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

    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