#include <cstdio>

const int MOD=1e9+7;

int cs[200005];
int dp[200005]={1};

void addmod(int& x,int y){
  x=(x+y)%MOD;
}

int main(){
  int N;
  scanf("%d",&N);
  for(int i=1;i<=N;i++){
    scanf("%d",&cs[i]);
  }
  for(int i=1;i<=N;i++){
    if(cs[i]!=cs[i-1]){
      addmod(dp[cs[i]],dp[cs[i-1]]);
    }
  }
  printf("%d\n",dp[cs[N]]);
  return 0;
}
