给定序列 a1∼ana_1 \sim a_na1∼an ，构造出一个不下降序列 b1∼bnb_1 \sim b_nb1∼bn 使得 ∑i=1n∣ai−bi∣\sum_{i=1}^{n} |a_i-b_i|∑i=1n∣ai−bi∣最小，输出这个最小值
数据范围： n≤5×105n \leq 5 \times 10^5n≤5×105
