题号：NC54283
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
GJX喜欢“单调不降数列”，称一个长为N的正整数列为“单调不降数列”，当且仅当它满足
现在GJX任意给你一个长为N的正整数数列A，希望你修改其中任意多个数字，使它变成“单调不降数列”B。
当然，GJX希望得到的“单调不降数列”B要与原数列A要尽可能地相似，定义A，B两个数列的“相异系数”为
显然，在满足数列B是一个“单调不降数列”的同时，GJX想使得这个“相异系数”尽可能地小。
输入描述:
第一行一个正整数N，N为数列长度，N≤3000
第二行N个正整数，表示输入数列A，Ai≤3000
输出描述:
要求输出将A修改为“单调不降数列”B后，与原数列A的最小“相异系数”。