#include <iostream>
using namespace std;

int main(){
	int ans = 0,n;
	cin >> n;
	int a[2] = {};
	for(int i = 0;i < n;i++){
		cin >> a[i & 1];
		if(a[i & 1] == n && i != n - 1){
			cout << --n << endl;
			return 0;
		}
	}
	cout << --a[0] << endl;
}