#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >>n;
vector<int> v(n);
for(int i=0;i<n;i++){
cin >> v[i];
}
vector<int> pre(n+1);
for(int i =1;i<=n;i++){
pre[i]=pre[i-1]+v[i-1];
}
for(int i=0;i<=n;i++){
cout << i << ' ';
}
cout << endl;
for(int i=0;i<=n;i++){
cout << pre[i] << " ";
}
int q;
cin >> q;
while(q--){
int r,l;
int result =pre[r]-pre[l-1];
cout << result;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IG47CgljaW4gPj5uOwoJdmVjdG9yPGludD4gdihuKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbiA+PiB2W2ldOwoJfQoJdmVjdG9yPGludD4gcHJlKG4rMSk7Cglmb3IoaW50IGkgPTE7aTw9bjtpKyspewoJCXByZVtpXT1wcmVbaS0xXSt2W2ktMV07Cgl9Cglmb3IoaW50IGk9MDtpPD1uO2krKyl7CgkJY291dCA8PCBpIDw8ICcgJzsKCX0KCWNvdXQgPDwgZW5kbDsKCWZvcihpbnQgaT0wO2k8PW47aSsrKXsKCQljb3V0IDw8IHByZVtpXSA8PCAiICI7Cgl9CglpbnQgcTsKCWNpbiA+PiBxOwoJd2hpbGUocS0tKXsKCQlpbnQgcixsOwoJCWludCByZXN1bHQgPXByZVtyXS1wcmVbbC0xXTsKCQljb3V0IDw8IHJlc3VsdDsKCX0KfQ==