题目描述 给定一个长为 $n$ 的序列 $A$，其中序列中的元素都是 $0 \sim 9$ 之间的整数。 对于一个长度同样为 $n$ 的整数序列 $B$，定义其权值为 $\sum {i=1}^{n} A i - B i + \sum {j=1}^{n-1} (B j - B {j+1})^2$。 求所有长为 $n$ 的整数序列 $B$ 中，权值最小的序列的权值是多少。 输入格式 第一行一个整数 $n$ ($1 \leq n \leq 10^5$)，表示序列 $A$ 的长度。 第二行 $n$ 个整数 $a 1, a 2, \dots, a n$ ($0 \leq a i \leq 9$, $1 \leq i \leq n$)，表示序列 $A$ 中的元素。 输出格式 仅一行一个整数，表示答案。 输入样例 6 1 4 2 3 5 输出样例 9