教材里面的分析一大堆, 但是, 代码实现却非常简单, 甚至不需要生成差分序列, 也不需要保存序列a, 只需要统计差分的”正数和”与”负数绝对值的和”即可.

n = int(input())
pos = 0
neg = 0
for i in range(n):
    e = int(input())
    if i == 0:
        last = e
        continue
    tmp = e - last
    if tmp > 0:
        pos += tmp
    elif tmp < 0:
        neg -= tmp
    last = e
print(max(pos, neg))
print(abs(pos - neg) + 1)