#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; templateusing V=vector; templateusing VV=V>; const ll INF=2e18; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; V H(n); rep(i,n) cin>>H[i]; stack> st; V ANS(n); st.push({-INF,0}); for(int i=0;i0){ ANS[i]=tmp-H[i]; st.push({-H[i],ANS[i]}); } else ANS[i]=tmp; } } rep(i,n) cout<