ls是mathlover所有粉丝团的总团长，已知一共有n个mathlover的粉丝团，但是由于地域的差异，导致粉丝团的人数有差异，对于第i个粉丝团有ai个粉丝。mathlover希望所有粉丝团的人数一样，这样就可以雨露均沾，不会偏袒任何粉丝。对于一个粉丝团，增加一个粉丝的代价是当前粉丝团人数除以2，而减少一个粉丝的代价是当前粉丝团人数。你能帮助ls完成这个任务计算出最少需要花费多少使得所有粉丝团人数一样吗？
输入描述:
多组输入：
第一行：输入一个n，表示粉丝团的个数(n≤100000)
接下来一行，n个数ai，表示每个粉丝团的人数(1≤ai≤1e6)
输出描述:
对于每一行，输出一个数，表示使所有粉丝团人数一样的最小代价
示例1
说明
关于样例：将4个粉丝团的人数都变为4，对于第一个团需要的代价为2/2+3/2=2，对于第二个团需要的代价为3/2，对于三个团需要的代价为0，对于第四个团需要的代价为5，2+1+5=8。而变成其他任何人数，代价都比8大。