題解：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;
}