题解：swj社会摇入魔第五课

题目链接;

solution：

根据画图模拟可以知道除第一次纯下降

其余每次都是一半一半的增加

S=h+h+h/2+h/4+h/8+...;

即S=h+2h=3h

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
long long ans;
int main() {
	int n;cin>>n;
	for(int i=1;i<=n;i++) {
		int a;
		scanf("%d",&a);
		ans+=a;
		ans%=mod;
	}
	ans=(ans*3)%mod;
	cout<<ans;
}