#include<iostream>
using namespace std;

bool provjeri(int broj);

long long djelitelji[5010];
long long djelitelj = 0;

int main(void)
{
    long long n;
    long long brojac = 0;
    long long broj;
    long long dani[5010];
    
    dani[4999] = 0;
    dani[5000] = 0;
    dani[5001] = 0;
    dani[5002] = 0;
    dani[5003] = 0;
    dani[5004] = 0;
    
    cin >> n;
    while(brojac != n)
    {
       cin >> dani[brojac];
       djelitelji[brojac] = 0;
       brojac = brojac+1;
    }
    
    brojac = 1;
    while(brojac != n)
    {
       broj = dani[brojac]-1;
       if(provjeri(broj) == false)
       {
          djelitelji[djelitelj] = broj;
          djelitelj = djelitelj+1;
       }
       
       brojac = brojac+1;
    }
    
    brojac = 0;
    while(djelitelji[brojac] != 0)
    {
       brojac = brojac+1;
    }
    
    cout << brojac;
    
    return 0;
}

bool provjeri(int broj)
{
     bool istina = false;
     long long brojac = 0;
     
     while(1 != 0)
     {
        if(djelitelji[brojac] != 0)
        {
           if(broj%djelitelji[brojac] == 0)
           {
              istina = true;
              break;
           }
        }
        else break;
        brojac = brojac+1;
     }
     
     return istina;
}