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