#include #define REP(i, a, n) for(int i = (a); (i) < (n); ++(i)) #define rep(i, n) for(int i = 0; (i) < (n); ++(i)) int n; int susi[1000]; int umasaMax[1000]; void umaiMax() { if (n < 4) { switch (n) { case 1: umasaMax[0] = susi[0]; break; case 2: umasaMax[1] = (susi[0] > susi[1]) ? susi[0] : susi[1]; break; case 3: umasaMax[2] = (susi[0] + susi[2] > susi[1]) ? susi[0] + susi[2] : susi[1]; } } else { umasaMax[0] = susi[0]; umasaMax[1] = (susi[0] > susi[1]) ? susi[0] : susi[1]; umasaMax[2] = (susi[0] + susi[2] > susi[1]) ? susi[0] + susi[2] : susi[1]; REP(i, 3 ,n) { umasaMax[i] = (susi[i] + umasaMax[i - 2] > umasaMax[i - 1]) ? susi[i] + umasaMax[i - 2] : umasaMax[i - 1]; } } } int main() { std::cin.tie(0); std::ios::sync_with_stdio(false); std::cin >> n; rep(i, n) { std::cin >> susi[i]; } umaiMax(); std::cout << umasaMax[n - 1] << std::endl; }