给定长度为 nnn 的序列 aaa。
请你构造一个不降的序列 bbb,使得 ∑i=1n∣ai−bi∣\sum_{i=1}^n{\vert a_i - b_i \vert}∑i=1n∣ai−bi∣ 最小。输出这个最小值。
n≤106n \leq 10^6n≤106。