题号：NC17068
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
评评有一个数列{a1,a2,...,an}。她想求一个数列{b1,b2,...,bn}，使得bi - bi-1 ≤ bi+1 - bi 对所有 2 ≤ i < n都成立，并且
尽量小。B数列中的元素可以是实数。请求出这个最小值。
输入描述:
第一行一个正整数n(1≤n≤1,000,000)。
接下来一行n个整数依次表示{a1,a2,...,an}(-106 ≤ai≤106)。
输出描述:
仅一行，表示答案。如果答案是整数x，输出这个整数x。否则答案是分数p/q，其中p和q的最大公约数为1，输出“p/q”(不含引号)。