#include<bits/stdc++.h>
#define mod 10000007
using namespace std;
int a[100001];
int main(){
int n;
int i=0,ans=0,j;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
while(i<n){
unordered_sets;
j=i;
while(j<n && s.find(a[j])==s.end()){
s.insert(a[j]);
j++;
}
int t=j-i;
ans+=((((t%mod)*((t%mod+1%mod)%mod))%mod)/2)%mod;
i++;
}
cout<<ans%mod;
return 0;
}