#include #define _overload(_1,_2,_3,name,...) name #define _rep(i,n) _range(i,0,n) #define _range(i,a,b) for(int i=int(a);i=int(b);--i) #define rrep(...) _overload(__VA_ARGS__,_rrange,_rrep,)(__VA_ARGS__) using namespace std; using ll=long long; // Problem Specific Parameter: const ll inf=1LL<<60; ll b[100000]; int main(void){ int n; cin >> n; assert(1<=n and n<=100000); rep(i,n){ cin >> b[i]; assert(1LL<=b[i] and b[i]<=1000000000000000000LL); } ll cmin=1LL,cmax=inf; rep(i,n){ if(i%2==0){ // [a,b]+[K-b,K-a]=K ll ncmin=max(b[i]-cmax,1LL),ncmax=b[i]-cmin; cmin=ncmin,cmax=ncmax; }else{ // [a,b]-[a-K,b-K]=K ll ncmin=max(cmin-b[i],1LL),ncmax=cmax-b[i]; cmin=ncmin,cmax=ncmax; } if(cmin>cmax) break; } if(cmin<=cmax){ ll cur=cmin; vector ans={cur}; rrep(i,n){ if(i%2==0){ cur=b[i]-cur; }else{ cur=cur+b[i]; } ans.push_back(cur); } reverse(begin(ans),end(ans)); assert(int(ans.size())==n+1); cout << int(ans.size()) << endl; for(auto &it:ans){ assert(it>0); cout << it << endl; } }else{ cout << -1 << endl; } return 0; }