第一行为整数n（n ≥ 3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。
输出被转手金币数量的最小值。
4 1 2 5 4
4
样例解释设四个人编号为1,2,3,4。第3个人给第2个人2个金币（变成1,4,3,4），第2个人和第4个人分别给第1个人1个金币。