#include "testlib.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)

const ll MIN_N = 2;
const ll MAX_N = 200000;

int main(){
	registerValidation();
	ll n = inf.readLong(MIN_N, MAX_N);
	inf.readEoln();
	set<ll> st;
	rep(i,n){
		ll a = inf.readLong(1, n);
		st.insert(a);
		if(i == n-1) inf.readEoln();
		else inf.readSpace();
	}
	assert((ll)st.size() == n);
	assert(*st.begin() == 1);
	assert(*st.rbegin() == n);
	inf.readEof();
}