米斯蒂娅·萝蕾拉是一名移动居酒屋的老板！
今天也是米斯蒂娅·萝蕾拉勤奋工作的一天。她准备在人间之里开店，人间之里是一个长为的街道，我们令其最左端的坐标为。
根据预约，今天晚上将有位客人，第位客人会在时刻出现在位置，并待到打烊为止。
因为客人们很懒，不愿意移动位置，为了更快的上菜，米斯蒂娅·萝蕾拉只好移动居酒屋的位置。她希望在新客人到来之后，居酒屋到每个客人的距离之和尽量短。
请你告诉她，对于所有的 ，在第位客人出现之后 (即时刻时) 居酒屋该移动到什么位置，使其到每个客人的距离之和最短，输出距离之和。
即，对于所有的 ，求出 { }