#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
  int n,m;
  cin >> m;
  int arr[m];
  for(int i=0;i<m;i++)
    cin >> arr[i];
 int fin[n+1]={1};
  int cnt=0;
  for(int i=0;i<m;i++)
  fin[arr[i]]=0;
  for(int i=1;i<=n;i++)
  {  if(fin[i]==0&&fin[i+1]==0)
      break;
   cnt++;
  }
   cout << cnt % 1000000007;
    
}