#include using namespace std; #define endl '\n' #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define F(i,j,k) fill(i[0],i[0]+j*j,k) #define P(p) cout<<(p)<()) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define INF 1<<30 #define v(T) vector #define vv(T) v(v(T)) #define print(x) cout<> v[i] typedef vector vi; typedef vector vl; typedef vector vd; typedef pair pii; typedef pair pll; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; rep(i, n) { int k; cin >> k; dp[i + 3] = k; } REP(i, 3, n + 3) { dp[i] = std::max({dp[i] + dp[i - 2], dp[i - 1], dp[i - 3]}); } print(dp[n + 2]); return 0; }