n = gets.to_i
c = n.times.map{gets.to_i-1}
mod = 10**9+7
dp = Array.new(n+1,0)
dp[0] = 1
a = Hash.new(-1)
n.times do |i|
    dp[i+1] = dp[i]
    if a[c[i]] > -1 && c[i-1] != c[i]
        dp[i+1] += dp[a[c[i]]+1]
        dp[i+1] %= mod
    end
    a[c[i]] = i
end
puts dp[n]