题目链接
题目描述
Dana有一个长度为n的数列,他想把这个数列分割成连续的好几段(可以不分割),使得每一段中都保证没有重复的数。
他想知道有多少种可以得分割方式。由于答案可能很大,请把最终结果对1000000007(10^9 + 7)取余。
他想知道有多少种可以得分割方式。由于答案可能很大,请把最终结果对1000000007(10^9 + 7)取余。
输入
输入的第一行包含一个整数n,表示数列中的数的个数。第二行包含 n 个整数 A1 A2 … An,分别表示每个数。
输出
输出一行,包含一个整数,表示有