// UUID: a4f94051-e220-4f12-83ae-dd7292593567
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn = INT_MAX;

template <typename T> void printVector(T vec){
	for(const auto& i : vec)
		cerr << i << ' ';
	cerr << '\n';
}
template <typename T> void printVector2D(T vec){
	for(const auto& i : vec){
		for(const auto& j : i){
			cerr << j << ' ';
		}
		cerr << '\n';
	}
}

void solve() {

	int n;
	cin >> n;

	vector<int> be(n);
	for(auto& i : be) cin >> i;

	set<int> s; s.insert(be.back());
	int prev = 1, curr = 1;
	int index = n;

	for(int i = n-2; i >= 0; i--){
		s.insert(be[i]);
		curr = s.size();
		if(curr > prev){
			index = i + 1;
		}
		prev = curr;
	}

	cout << index;

}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
    cout.tie(nullptr);
 
	int t = 1; //cin >> t;
	while(t--) solve();
}