#include <bits/stdc++.h>
 
using namespace std;
 
const int MOD = 1e9 + 7;
 
typedef long long ll;
#define cerr cout
#define sz(a) (int)((a).size())
#define all(x) (x).begin(), (x).end()
string to_string(string s) { return '"' + s + '"';}
string to_string(char s) { return string(1, s);}
string to_string(const char* s) { return to_string((string) s);}
string to_string(bool b) { return (b ? "true" : "false");}
template <typename A> string to_string(A);
template <typename A, typename B>string to_string(pair<A, B> p) {return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";}
template <typename A> string to_string(A v) {bool f = 1; string r = "{"; for (const auto &x : v) {if (!f)r += ", "; f = 0; r += to_string(x);} return r + "}";}
void debug_out() { cerr << endl; }
template <typename Head, typename... Tail> void debug_out(Head H, Tail... T) {cerr << " " << to_string(H); debug_out(T...);}
#define pr(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
inline int add(int a, int b){a += b; if(a >= MOD)a -= MOD; return a;}
inline int sub(int a, int b){a -= b; if(a < 0)a += MOD; return a;}
inline int mul(int a, int b){return (int)((long long) a * b %MOD);}
inline int binpow(int a, int b){int res = 1; while(b > 0){ if(b & 1)res = mul(res, a); a = mul(a, a);b /= 2;} return res;}
inline int inv(int a){return binpow(a, MOD - 2);}
int gcd(int a, int b, int &x, int &y){if(a == 0){x = 0, y = 1; return b;} int x1, y1;  int d = gcd(b%a, a, x1, y1); x = y1 - (b/a) * x1; y = x1; return d;}
 
const int N = 1e5 + 5;
int a[N], cnt[N]; 
 
int main(){
    // ios_base::sync_with_stdio(0);
    // cin.tie(0); cout.tie(0);
 
    int n; cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i]; cnt[a[i]]++; 
    }
    set<pair<int, int> > s; 
    for(int i=1;i<N;++i)if(cnt[i])s.insert({cnt[i], i}); 
 
    for(int i=n-1;i>=0;--i){
        if(s.size() == 1){
            cout<<i + 1<<"\n"; return 0;
        }
        int val = a[i]; 
        auto it = s.begin();
        int first = (*it).first; it++; 
        int secfirst = (*it).first;
 
        auto it1 = s.rbegin(); int last = (*it1).first;
        if(i == 8)pr(s), pr(*it1);
        it1--; 
        if(i == 8)pr(*it1);
        int seclast = (*it1).first;
        if((first == 1 && secfirst == last) || (last - 1 == first && seclast == first)){
            cout<<i + 1<<"\n"; return 0;
        }  
        s.erase({cnt[val], val}); cnt[val]--; 
        if(cnt[val] > 0)s.insert({cnt[val], val}); 
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1PRCA9IDFlOSArIDc7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKI2RlZmluZSBjZXJyIGNvdXQKI2RlZmluZSBzeihhKSAoaW50KSgoYSkuc2l6ZSgpKQojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCnN0cmluZyB0b19zdHJpbmcoc3RyaW5nIHMpIHsgcmV0dXJuICciJyArIHMgKyAnIic7fQpzdHJpbmcgdG9fc3RyaW5nKGNoYXIgcykgeyByZXR1cm4gc3RyaW5nKDEsIHMpO30Kc3RyaW5nIHRvX3N0cmluZyhjb25zdCBjaGFyKiBzKSB7IHJldHVybiB0b19zdHJpbmcoKHN0cmluZykgcyk7fQpzdHJpbmcgdG9fc3RyaW5nKGJvb2wgYikgeyByZXR1cm4gKGIgPyAidHJ1ZSIgOiAiZmFsc2UiKTt9CnRlbXBsYXRlIDx0eXBlbmFtZSBBPiBzdHJpbmcgdG9fc3RyaW5nKEEpOwp0ZW1wbGF0ZSA8dHlwZW5hbWUgQSwgdHlwZW5hbWUgQj5zdHJpbmcgdG9fc3RyaW5nKHBhaXI8QSwgQj4gcCkge3JldHVybiAiKCIgKyB0b19zdHJpbmcocC5maXJzdCkgKyAiLCAiICsgdG9fc3RyaW5nKHAuc2Vjb25kKSArICIpIjt9CnRlbXBsYXRlIDx0eXBlbmFtZSBBPiBzdHJpbmcgdG9fc3RyaW5nKEEgdikge2Jvb2wgZiA9IDE7IHN0cmluZyByID0gInsiOyBmb3IgKGNvbnN0IGF1dG8gJnggOiB2KSB7aWYgKCFmKXIgKz0gIiwgIjsgZiA9IDA7IHIgKz0gdG9fc3RyaW5nKHgpO30gcmV0dXJuIHIgKyAifSI7fQp2b2lkIGRlYnVnX291dCgpIHsgY2VyciA8PCBlbmRsOyB9CnRlbXBsYXRlIDx0eXBlbmFtZSBIZWFkLCB0eXBlbmFtZS4uLiBUYWlsPiB2b2lkIGRlYnVnX291dChIZWFkIEgsIFRhaWwuLi4gVCkge2NlcnIgPDwgIiAiIDw8IHRvX3N0cmluZyhIKTsgZGVidWdfb3V0KFQuLi4pO30KI2RlZmluZSBwciguLi4pIGNlcnIgPDwgIlsiIDw8ICNfX1ZBX0FSR1NfXyA8PCAiXToiLCBkZWJ1Z19vdXQoX19WQV9BUkdTX18pCmlubGluZSBpbnQgYWRkKGludCBhLCBpbnQgYil7YSArPSBiOyBpZihhID49IE1PRClhIC09IE1PRDsgcmV0dXJuIGE7fQppbmxpbmUgaW50IHN1YihpbnQgYSwgaW50IGIpe2EgLT0gYjsgaWYoYSA8IDApYSArPSBNT0Q7IHJldHVybiBhO30KaW5saW5lIGludCBtdWwoaW50IGEsIGludCBiKXtyZXR1cm4gKGludCkoKGxvbmcgbG9uZykgYSAqIGIgJU1PRCk7fQppbmxpbmUgaW50IGJpbnBvdyhpbnQgYSwgaW50IGIpe2ludCByZXMgPSAxOyB3aGlsZShiID4gMCl7IGlmKGIgJiAxKXJlcyA9IG11bChyZXMsIGEpOyBhID0gbXVsKGEsIGEpO2IgLz0gMjt9IHJldHVybiByZXM7fQppbmxpbmUgaW50IGludihpbnQgYSl7cmV0dXJuIGJpbnBvdyhhLCBNT0QgLSAyKTt9CmludCBnY2QoaW50IGEsIGludCBiLCBpbnQgJngsIGludCAmeSl7aWYoYSA9PSAwKXt4ID0gMCwgeSA9IDE7IHJldHVybiBiO30gaW50IHgxLCB5MTsgIGludCBkID0gZ2NkKGIlYSwgYSwgeDEsIHkxKTsgeCA9IHkxIC0gKGIvYSkgKiB4MTsgeSA9IHgxOyByZXR1cm4gZDt9Cgpjb25zdCBpbnQgTiA9IDFlNSArIDU7CmludCBhW05dLCBjbnRbTl07IAoKaW50IG1haW4oKXsKICAgIC8vIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICAvLyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKCiAgICBpbnQgbjsgY2luPj5uOwogICAgZm9yKGludCBpPTA7aTxuOysraSl7CiAgICAgICAgY2luPj5hW2ldOyBjbnRbYVtpXV0rKzsgCiAgICB9CiAgICBzZXQ8cGFpcjxpbnQsIGludD4gPiBzOyAKICAgIGZvcihpbnQgaT0xO2k8TjsrK2kpaWYoY250W2ldKXMuaW5zZXJ0KHtjbnRbaV0sIGl9KTsgCgogICAgZm9yKGludCBpPW4tMTtpPj0wOy0taSl7CiAgICAgICAgaWYocy5zaXplKCkgPT0gMSl7CiAgICAgICAgICAgIGNvdXQ8PGkgKyAxPDwiXG4iOyByZXR1cm4gMDsKICAgICAgICB9CiAgICAgICAgaW50IHZhbCA9IGFbaV07IAogICAgICAgIGF1dG8gaXQgPSBzLmJlZ2luKCk7CiAgICAgICAgaW50IGZpcnN0ID0gKCppdCkuZmlyc3Q7IGl0Kys7IAogICAgICAgIGludCBzZWNmaXJzdCA9ICgqaXQpLmZpcnN0OwogICAgICAgIAogICAgICAgIGF1dG8gaXQxID0gcy5yYmVnaW4oKTsgaW50IGxhc3QgPSAoKml0MSkuZmlyc3Q7CiAgICAgICAgaWYoaSA9PSA4KXByKHMpLCBwcigqaXQxKTsKICAgICAgICBpdDEtLTsgCiAgICAgICAgaWYoaSA9PSA4KXByKCppdDEpOwogICAgICAgIGludCBzZWNsYXN0ID0gKCppdDEpLmZpcnN0OwogICAgICAgIGlmKChmaXJzdCA9PSAxICYmIHNlY2ZpcnN0ID09IGxhc3QpIHx8IChsYXN0IC0gMSA9PSBmaXJzdCAmJiBzZWNsYXN0ID09IGZpcnN0KSl7CiAgICAgICAgICAgIGNvdXQ8PGkgKyAxPDwiXG4iOyByZXR1cm4gMDsKICAgICAgICB9ICAKICAgICAgICBzLmVyYXNlKHtjbnRbdmFsXSwgdmFsfSk7IGNudFt2YWxdLS07IAogICAgICAgIGlmKGNudFt2YWxdID4gMClzLmluc2VydCh7Y250W3ZhbF0sIHZhbH0pOyAKICAgIH0KICAgIHJldHVybiAwOwp9

MjQxCjEgMiAyIDQgOSA3IDUgNyAxMCA5IDMgNyA0IDYgMyAxIDYgNiA0IDMgNCA4IDEwIDMgOCAxMCA0IDEwIDEwIDUgMiA4IDMgMiA1IDggMTAgMyA2IDcgNCA2IDQgOCA4IDggMiAzIDggOSAzIDEwIDEwIDYgNSAyIDggMyA5IDIgNSA1IDEwIDggOSA0IDggNyAxMCA4IDcgNCAyIDggMSA5IDYgNSA4IDIgNCA0IDggOSAzIDMgMTAgOCA5IDIgOCA4IDggNiA3IDQgMTAgMiAxMCAxIDggNCAxMCA5IDggNCAxIDMgMiAyIDEgNyA4IDggNiA5IDYgOSAyIDcgNiAyIDkgMSA2IDQgOCA2IDUgNyAxIDkgNyA0IDQgMyA3IDIgNSAyIDEgOSA2IDYgMyA1IDggOSA3IDkgMiA2IDkgNCAzIDMgNSA3IDMgNyA1IDMgNCA0IDYgOSAxMCA4IDQgOSA0IDcgMSAxMCA4IDUgOSAxMCA3IDYgMiA5IDIgNyA5IDMgMyAxIDUgNSA3IDUgNCA2IDUgOSA1IDIgMSA5IDEwIDEwIDggMyAyIDYgMiAxMCA4IDQgNyA3IDcgMTAgMSAxMCA0IDYgNSA1IDcgMyA3IDcgNSA0IDEwIDQgMyA3IDcgNCAxMCAxIDkgNyA5IDMgMiA4IDY=

241
1 2 2 4 9 7 5 7 10 9 3 7 4 6 3 1 6 6 4 3 4 8 10 3 8 10 4 10 10 5 2 8 3 2 5 8 10 3 6 7 4 6 4 8 8 8 2 3 8 9 3 10 10 6 5 2 8 3 9 2 5 5 10 8 9 4 8 7 10 8 7 4 2 8 1 9 6 5 8 2 4 4 8 9 3 3 10 8 9 2 8 8 8 6 7 4 10 2 10 1 8 4 10 9 8 4 1 3 2 2 1 7 8 8 6 9 6 9 2 7 6 2 9 1 6 4 8 6 5 7 1 9 7 4 4 3 7 2 5 2 1 9 6 6 3 5 8 9 7 9 2 6 9 4 3 3 5 7 3 7 5 3 4 4 6 9 10 8 4 9 4 7 1 10 8 5 9 10 7 6 2 9 2 7 9 3 3 1 5 5 7 5 4 6 5 9 5 2 1 9 10 10 8 3 2 6 2 10 8 4 7 7 7 10 1 10 4 6 5 5 7 3 7 7 5 4 10 4 3 7 7 4 10 1 9 7 9 3 2 8 6