题目描述

FJ 家的奶牛都很喜欢吃香蕉，FJ 便经常从塔基特集市上给他们买香蕉，塔基特集市的香蕉非常特别，每一把香蕉上的个数都是偶数。每次分香蕉时，FJ 先让 \(n\) 头奶牛围成一个圆圈，然后给每头奶牛各一把香蕉。因为奶牛们都非常在意别的奶牛手中的香蕉个数比自己的多，所以 FJ 制定了一个规则：

每头奶牛同时都把自己手中的香蕉分一半给左手边的奶牛，这样一轮结束后，可能有的奶牛手中的香蕉个数就变成了奇数，此时 FJ 会给所有拥有奇数的奶牛各补发一根，这样保证了所有的奶牛手中的香蕉又全部是偶数了。

反复这样做下去，直到所有奶牛手中的香蕉个数都相同为止。那么 FJ 一共需要补发多少根香蕉？

格式

输入格式

输入第 \(1\) 行一个整数 \(n\)，表示奶牛的个数 \((2<n<=100)\)；

输入第 \(2\) 行一共 \(n\) 个偶数，表示开始时每头奶牛拥有的香蕉个数 \(a_i（2<=a_i<=1000）\)。

输出格式

输出一行一个整数，表示 FJ 需要补发的香蕉个数。

样例1

输入样例1

3
2 2 4

输出样例1

4

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T1\)