#include <bits/stdc++.h>

#define MOD 1000000007

using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> m(n);
    for(int m_i = 0; m_i < n; m_i++){
       cin >> m[m_i];
    }
    // your code goes here
    long long int sum = 2;
    vector<long long int>
    for(int i=1; i<n;++i){
        
        
        
    }
    for(int i=1;i<n;++i){
        if(m[i]<m[i-1])
            throw;
    }
    
    cout << sum %MOD;
    return 0;
}