时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定初始序列：\(a_1,a_2,…,a_n\)，需要把他修改该序列改造成 非递增 或 非递减 的序列：\(b_1,b_2,…,b_n\)，改造的总代价为：\(|b_1-a_1|+|b_2-a_2|+…+|b_n-a_n|\)。需要你编程求出最小的总代价。

【输入格式】

　　第一行包含一个整数 \(n\)。第二行为初始序列：\(a_1,a_2,…,a_n\)。同行相邻数据之间用一个空格分开。

【输出格式】

　　一个整数，表示最小代价。

【输入输出样例】

　Input

7
2 4 3 5 6 4 10

　Output

3

【数据限制】

　　对于100% 的数据满足：\(1≤n≤2000, 0≤a_i≤10^9\)。

【来源】

　　Mr.he