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