#include <bits/stdc++.h>
using namespace std;
map<int, int> mp, mm;
bool comp(int a, int b) { return mm[a] < mm[b]; }
int main() {
  int n;
  cin >> n;
  int ans = 1;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    mp[x]++;
    set<int> s;
    for (int j = 1; j <= 10; j++) {
      if (mp[j]) {
        mp[j]--;
        for (int k = 1; k <= 10; k++) {
          if (mp[k]) s.insert(mp[k]);
        }
        if (s.size() <= 1) {
          ans = i + 1;
          mp[j]++;
          break;
        } else
          mp[j]++;
        s.clear();
      }
    }
    s.clear();
  }
  cout << ans << endl;
}
