io.write((function (f)
	local n,l,r = f(),f(),f()
	local d=r-l for _=3,n do local t=f() d,r=d>t-r and t-r or d,t end
	return d, "\n", r-l, "\n"
end)((function (fh)
	return function () return fh:read("*n") end
end)(io.stdin)))