#pragma GCC optimize("Ofast") #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ld = long double; #define int long long #define all(a) (a).begin(),(a).end() #define EPS (1e-7) #define fs first #define sc second #define xx first #define yy second.first #define zz second.second #define H pair #define P pair> #define Q(i,j,k) mkp(i,mkp(j,k)) #define R pair, pair> #define S(i,j,k,l) mkp(mkp(i,j),mkp(k,l)) #define rep(i,n) for(int (i) = 0 ; (i) < (n) ; (i)++) #define rng(i,s,n) for(int (i) = (s) ; (i) < (n) ; (i)++) #define req(n,i) for(int (i) = (n) - 1 ; (i) >= 0 ; (i)--) #define range(i,v) for(auto& (i) : v) #define mkp make_pair #define mem(x,k) memset(x,k,sizeof(x)) #define vec vector #define pb emplace_back #define lb lower_bound #define ub upper_bound #define crdcomp(b) sort(all((b)));(b).erase(unique(all((b))),(b).end()) #define getidx(b,i) lower_bound(all(b),(i))-b.begin() #define ssp(i,n) (i==n-1?"\n":" ") #define ctoi(c) (int)(c-'a') #define itoc(c) (char)(c+'a') #define itn int #define pri_que priority_queue #define pp(x,y) pb(H{x,y}) #define ppp(x,y,z) pb(Q(x,y,z)) #define pppp(x,y,z,w) pb(S(x,y,z,w)) #define cyes cout<<"Yes\n" #define cno cout<<"No\n" #define endl "\n" const int mod = 1e9 + 7; const int Mod = 998244353; const ll inf = 3 * 1e18; const int Inf = 15 * 1e8; const vecdx{ -1,1,0,0 }, dy{ 0,0,-1,1 }; templatebool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; } templatebool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; } ll read() { ll u, k = scanf("%lld", &u); return u; } string reads() { string s; cin >> s; return s; } H readh(bool g = 0) { H u; ll k = scanf("%lld %lld", &u.fs, &u.sc); if (g) u.fs--, u.sc--; return u; } void printh(H t) { printf("%lld %lld\n", t.fs, t.sc); } bool inarea(H t, int h, int w) { return 0 <= t.fs && t.fs < h && 0 <= t.sc && t.sc < w; } ll gcd(ll i, ll j) { return j ? gcd(j, i % j) : i; } ll mod_pow(ll x, ll n, ll p) { ll res = 1; while (n > 0) { if (n & 1) res = res * x % p; x = x * x % p; n >>= 1; } return res; }//x^n%p ll bitcount(ll x) { int sum = 0; for (int i = 0; i < 60; i++)if ((1ll << i) & x) sum++; return sum; } /*const int fn_ = 1000005; ll fact_[fn_], comp_[fn_]; ll comb(ll x, ll y, ll Mod = mod) { if (!fact_[0]) { fact_[0] = 1; comp_[0] = 1; for (int i = 1; i < fn_; i++) { fact_[i] = fact_[i - 1] * i % Mod; comp_[i] = mod_pow(fact_[i], Mod - 2, Mod); } } if (x < y) return 0; return fact_[x] * comp_[x - y] % Mod * comp_[y] % Mod; }*/ //-------------------------------------------------------------- signed main() { int n = read() * 2; veca; rep(i, n) a.pb(read()); vecb(n, 0), c(n, 0); for (int i = 0; i < n - 1; i += 2) { b[i + 1] = a[i] - a[i + 1] + (i == 0 ? 0 : b[i - 1]); } for (int i = n - 1; i > 0; i -= 2) { c[i - 1] = a[i] - a[i - 1] + (i == n - 1 ? 0 : c[i + 1]); } int ans = max(c[0], b[n - 1]); rng(i, 2, n - 1) { ans = max(ans, b[i-1] + c[i]); } cout << ans << endl; }