#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 3e5 + 10, M = 1e6 + 30, P = 1e9 + 7;
const ll mod = 1e18 + 3;

int n;
int a[N];
ll pw[M];

int s[N], hb; vector<int> pos;
void add(int p) {
	while (s[p]) s[p++] = 0;
	s[p] = 1, hb = max(hb, p);
	pos.push_back(p);
}
void clear() {
	for (auto &p: pos) s[p] = 0;
	hb = 0, pos.clear();
}

vector<int> vec[N];
void solve(int l, int r) {
	if (l == r) {
		vec[r].push_back(l);
		return;
	}
	int mid = (l + r) >> 1;
	solve(l, mid), solve(mid + 1, r);
	unordered_map<ll, int> mp; mp.reserve(r - mid);
	for (ll i = mid + 1, s = pw[a[i]]; i <= r; s = (s + pw[a[++i]]) % mod) mp[s] = i;
	clear();
	for (ll i = mid, s = pw[a[i]]; i >= l; s = (s + pw[a[--i]]) % mod) {
		add(a[i]); ll v = (pw[hb + 1] + mod - s) % mod; 
		if (mp.count(v)) vec[mp[v]].push_back(i);
	}
	mp.clear();
	for (ll i = mid, s = pw[a[i]]; i >= l; s = (s + pw[a[--i]]) % mod) mp[s] = i;
	clear();
	for (ll i = mid + 1, s = pw[a[i]]; i <= r; s = (s + pw[a[++i]]) % mod) {
		add(a[i]); ll v = (pw[hb + 1] + mod - s) % mod; 
		if (mp.count(v)) vec[i].push_back(mp[v]);
	}
}

int dp[N];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n; 
	for (int i = 1; i <= n; ++i) cin >> a[i];
	
	pw[0] = 1;
	for (int i = 1; i <= 1e6 + 20; ++i) pw[i] = 2 * pw[i - 1] % mod;
	
	solve(1, n);
	dp[0] = 1;
	for (int i = 1; i <= n; ++i) {
		sort(vec[i].begin(), vec[i].end());
		vec[i].erase(unique(vec[i].begin(), vec[i].end()), vec[i].end());
		for (auto &p: vec[i]) dp[i] = (dp[i] + dp[p - 1]) % P; // cerr << p << ' ' << i << endl;
	}
	cout << dp[n] << endl;

	return 0;
}