给定n个非负整数，a1,a2,...,an

我们记相邻两个数差的绝对值的累加和为S，即

S=|a1-a2|+|a2-a3|+|a3-a4|....

现在的任务是，尽可能多的删除其中的若干个数，使得剩余数得到的S'，和S相等

比如1 3 3 3 7，对应的S=6, 将其中的3个3删掉，剩余1 7， 对应的S'也是6，符合要求

输入n, 1<=n<=300000

第二行输入n个非负整数

Titan2023