#include <bits/stdc++.h>
using namespace std;
int a[1007], n, ans = 0;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n; i++) {
map<int, int> cnt;
for(int j = i; j <= n; j++) {
cnt[a[j]]++;
if (cnt.size() > 2) break;
for (auto [color, amount] : cnt) {
ans = max(ans, amount);
}
}
}
cout << ans;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYVsxMDA3XSwgbiwgYW5zID0gMDsKCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZSgwKTsKCgljaW4gPj4gbjsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgY2luID4+IGFbaV07CgoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkJbWFwPGludCwgaW50PiBjbnQ7CgkJZm9yKGludCBqID0gaTsgaiA8PSBuOyBqKyspIHsKCQkJY250W2Fbal1dKys7CQoJCQlpZiAoY250LnNpemUoKSA+IDIpIGJyZWFrOwoJCQlmb3IgKGF1dG8gW2NvbG9yLCBhbW91bnRdIDogY250KSB7CgkJCQlhbnMgPSBtYXgoYW5zLCBhbW91bnQpOwoJCQl9CgkJfQoJfQoKCWNvdXQgPDwgYW5zOwp9Cg==