Home_W的拆分序列

Home 现在给你一个序列要求你将这个序列拆成恰好两个子序列。且使得两个子序列的抖动系数之和最大。

对于一个序列c₁,c₂,c₃，……c_m. 其抖动系数=|c₁-c₂|+|c₂-c₃|+……+|c_m-1-c_m|

单组数据，一个行是一个整数n.代表序列长度。

接下一行来有n个整数，a1,a2,a3,……an 代表这个序列

2<=n<=1000

1<=ai<=1e6

输出一行代表在最优的拆分方案下，最大的抖动系数之和。注意其中任意一个子序列都不可以为空

5
1 1 5 4 6

10
hint
1 5 4
1 6