#include <bits/stdc++.h>
#include "sequence.h"
using namespace std;

#ifdef DEBUG
#include "debug.cpp"
#else
#define dbg(...)
#define dbgarr(...)
#endif

#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;

int sequence(int N, std::vector<int> A) {

    // oset<int> s;
    // s.insert(1);
    // s.insert(1);
    // for(auto x:s)dbg(x);
    int ans = 0;
    for(int i=0; i<N; i++){
        multiset<int> m;
        m.insert(A[i]);
        auto med_it = m.begin();
        auto med_it2 = m.begin();
        // auto med_it3 = m.begin();
        int med_idx = 0;
        int med_idx2 = 0;

        for(int j=i+1; j<N; j++){
            m.insert(A[j]);
            if(A[j] < *med_it){med_idx++;}
            if(A[j] < *med_it2){med_idx2++;}

            int med1 = (j-i)/2;
            int med2 = (j-i+1)/2; 

            if(med_idx < med1){ med_it++; }
            if(med_idx > med1) --med_it;

            if(med_idx2 < med2) ++med_it2;
            if(med_idx2 > med2) --med_it2;

            med_idx = med1;
            med_idx2 = med2;

            ans = max(ans, (int)m.count(*med_it));
            ans = max(ans, (int)m.count(*med_it2));
            // dbg(m);
            // dbg(i, j, med1, med2, *med_it, *med_it2, ans);

        }
    }
    return ans;
}