Hang无聊又开始玩游戏了，一个箱子里有n个小球，每个小球上有值，每次随机取出两个小球，假设两个小球的值分别是a和b，则重新放入一个值为（a+b）/2的小球，Hang想知道最后在箱子里的那个小球的值的期望是多少
多组数据（只有十组），先输入一个n(1<n<=1e4)，表示n个小球
接下来输入n个实数a[i](0<ai<1e8)，表示n个小球所代表的的值
每组数据输出一个整数，表示最后一个小球期望的整数部分
2 1 2
1