#include int main() { int N; std::cin >> N; std::vector V(N); for(auto&v:V)std::cin>>v; std::vector dp(N+2,0); dp[1]=V[0]; for(int i=0;i