#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,n) for(int i=a;i()) #define SORTV(v) sort(v.begin(),v.end()) #define ALL(v) (v).begin(),(v).end() #define MOD 1000000007 #define INF LLONG_MAX/2 typedef long long ll; typedef tuple Tb; typedef pair Pii; typedef vector Vi; template void chmax(T& a, T b) {if(a < b){a=b;}} template void chmin(T& a, T b) {if(a > b){a=b;}} template void YesNo(T& a) {if(a){cout << "Yes" << ENT;}else{cout << "No" << ENT;}} template void YESNO(T& a) {if(a){cout << "YES" << ENT;}else{cout << "NO" << ENT;}} int atcoder(){ int n; cin>>n; Vi d(n); REP(i,0,n) cin>>d[i]; vector dp(n,Vi(2,0)); dp[0][0]=d[0]; REP(i,1,n){ dp[i][0]=dp[i-1][1]+d[i]; dp[i][1]=max(dp[i-1][0],dp[i-1][1]); } cout<