#include #include #include using namespace std; typedef long long int ll; int main() { int n;cin>>n; ll b[100000]; ll mind=1e18; int p=0; for(int i=0;i>b[i]; if(i&&mind>abs(b[i]-b[i-1])) { mind=abs(b[i]-b[i-1]); p=i; } } ll a[100010]; bool flag=false; a[p+1]=1; for(int i=p;i>=0;i--) { if(i%2==0) { a[i]=b[i]-a[i+1]; } else { a[i]=b[i]+a[i+1]; } } for(int i=p+2;i<=n;i++) { if(i%2==0) { a[i]=a[i-1]-b[i-1]; } else { a[i]=b[i-1]-a[i-1]; } } for(int i=0;i<=n;i++) { if(a[i]<=0) { flag=true; break; } } if(flag) { for(int i=0;i<=n;i++)a[i]=0; a[p-1]=1; for(int i=p-2;i>=0;i--) { if(i%2==0) { a[i]=b[i]-a[i+1]; } else { a[i]=b[i]+a[i+1]; } } for(int i=p;i<=n;i++) { if(i%2==0) { a[i]=a[i-1]-b[i-1]; } else { a[i]=b[i-1]-a[i-1]; } } for(int i=0;i<=n;i++) { if(a[i]<=0) { cout<<-1<