#include #include #include int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int n; std::cin >> n; std::vector v(n); for(int i=0; i> tmp; switch(i){ case 0: v[0]=tmp; break; case 1: v[1]=std::max(tmp, v[0]); break; default: v[i]=std::max(v[i-1], v[i-2]+tmp); break; } } std::cout << v[n-1] << "\n"; return 0; }