D. 帐篷分配问题

内存限制:256 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一群人外出春游,准备夜晚时候绕着湖边搭建帐篷过夜,在未休息时,大家都可能去不同的帐篷玩耍,这样每个帐篷的人数就是不同的了。当晚上开始准备休息的时候,要求每个人只能从当前帐篷直线走到相邻的帐篷(可连续走多个帐篷,但要先到达相邻的帐篷),且最终每个帐篷的人数是一样的。 假设每从一个帐篷到达另外一个帐篷,即为行走1次,请问要达到让每个帐篷人数是一样的目的,最少的行走次数是多少次。

输入格式

第一行一个正整数 n,表示有 n 个帐篷。

第二行 n个正整数,表示 n 个帐篷中当前的人数。

输出格式

输出最少的行走次数。

数据范围与提示

1≤n≤100。