n = int(input())
nums = []
for _ in range(n): nums.append(int(input()))
pos, neg = 0, 0
for i in range(1, n):
tmp = nums[i] - nums[i-1]
if tmp > 0: pos += tmp
elif tmp < 0: neg -= tmp
print(min(pos, neg) + abs(pos-neg))
print(abs(pos-neg) + 1)