#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 5005;
int n;
int a[N], ps[N];
void solve(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
ps[i] = ps[i - 1] + a[i];
}
int ans = 0;
// Duyệt mọi điểm bắt đầu l của đoạn con
for(int l = 1; l <= n; l++){
// Vì đoạn con 2-Sum phải tách thành 2 phần có tổng bằng nhau,
// nên độ dài (r - l + 1) bắt buộc phải là số chẵn.
// Do đó ta tăng r nhảy cóc 2 bước mỗi lần (r += 2) để tối ưu tốc độ.
for(int r = l + 1; r <= n; r += 2){
int len = r - l + 1;
int mid = l + len / 2 - 1; // Điểm chia đôi đoạn [l, r]
int sum1 = ps[mid] - ps[l - 1]; // Tổng nửa đầu
int sum2 = ps[r] - ps[mid]; // Tổng nửa sau
if(sum1 == sum2){
ans = max(ans, len);
}
}
}
cout << ans << "\n";
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgbG9uZyBsb25nCmNvbnN0IGludCBOID0gNTAwNTsKaW50IG47CmludCBhW05dLCBwc1tOXTsKCnZvaWQgc29sdmUoKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgICAgIHBzW2ldID0gcHNbaSAtIDFdICsgYVtpXTsKICAgIH0KICAgIAogICAgaW50IGFucyA9IDA7CiAgICAvLyBEdXnhu4d0IG3hu41pIMSRaeG7g20gYuG6r3QgxJHhuqd1IGwgY+G7p2EgxJFv4bqhbiBjb24KICAgIGZvcihpbnQgbCA9IDE7IGwgPD0gbjsgbCsrKXsKICAgICAgICAvLyBWw6wgxJFv4bqhbiBjb24gMi1TdW0gcGjhuqNpIHTDoWNoIHRow6BuaCAyIHBo4bqnbiBjw7MgdOG7lW5nIGLhurFuZyBuaGF1LCAKICAgICAgICAvLyBuw6puIMSR4buZIGTDoGkgKHIgLSBsICsgMSkgYuG6r3QgYnXhu5ljIHBo4bqjaSBsw6Agc+G7kSBjaOG6tW4uIAogICAgICAgIC8vIERvIMSRw7MgdGEgdMSDbmcgciBuaOG6o3kgY8OzYyAyIGLGsOG7m2MgbeG7l2kgbOG6p24gKHIgKz0gMikgxJHhu4MgdOG7kWkgxrB1IHThu5FjIMSR4buZLgogICAgICAgIGZvcihpbnQgciA9IGwgKyAxOyByIDw9IG47IHIgKz0gMil7CiAgICAgICAgICAgIGludCBsZW4gPSByIC0gbCArIDE7CiAgICAgICAgICAgIGludCBtaWQgPSBsICsgbGVuIC8gMiAtIDE7IC8vIMSQaeG7g20gY2hpYSDEkcO0aSDEkW/huqFuIFtsLCByXQogICAgICAgICAgICAKICAgICAgICAgICAgaW50IHN1bTEgPSBwc1ttaWRdIC0gcHNbbCAtIDFdOyAvLyBU4buVbmcgbuG7rWEgxJHhuqd1CiAgICAgICAgICAgIGludCBzdW0yID0gcHNbcl0gLSBwc1ttaWRdOyAgICAgLy8gVOG7lW5nIG7hu61hIHNhdQogICAgICAgICAgICAKICAgICAgICAgICAgaWYoc3VtMSA9PSBzdW0yKXsKICAgICAgICAgICAgICAgIGFucyA9IG1heChhbnMsIGxlbik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IGFucyA8PCAiXG4iOwp9CgpzaWduZWQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgc29sdmUoKTsKICAgIHJldHVybiAwOwp9