题目描述：今天花花幼儿园的小朋友在玩搭积木的游戏，Kanade 也在陪着小朋友一起玩。小朋友们打算搭一座桥，他们决定用一些圆柱形积木搭桥身。现在他们有n个圆柱形积木，每个积木高 度为hi。小朋友们会使用所有n个圆柱形积木。为了桥身美观，小朋友们想要摆好的桥身相邻的两个圆柱形积木高度差的绝对值尽可能大。Kanade 想知道，对于小朋友们搭出的桥身，所有相邻的两个圆柱形积木高度差的绝对值和最大是多 少。 输入：第一行一个整数n，表示圆柱形积木个数。 第二行n个整数，第i个表示第i个圆柱形积木的高度hi。 输出：一行一个整数，表示所有相邻的两个圆柱形积木高度差的绝对值和的最大值。 样例： 样例输入： 5 5 2 2 2 1 样例输出：8 样例说明：对于这个样例，最优的排列方法为2，5，2，1，2，答案为|2-5|+|5-2|+|2-1|+|1-2|=8。 数据范围及限制 数据范围及限制： 2≤n≤10^5，1≤hi≤10^5。
你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。
首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、安装包资源发送或安装、软件使用指导等服务。
我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。