#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int a[n];
long long int x = 1e9 + 7;
unordered_set s;
for(int i = 0; i < n; i++) {
cin >> a[i];
}
int i = 0; int count = 0;
int j,sum;
while(i < n) {
j = i;
sum = 0;
while((j < n) && (s.find(a[j]) == s.end())) {
s.insert(a[j]);
sum = ((sum % x) + (j - i + 1) % x) % x;
j++;
}
count = ((count % x) + (sum % x)) % x;
s.clear();
i++;
}
cout << count <<endl;
return 0;
}