【题目描述】 白兔喜欢序列。但是，白兔不喜欢重复的序列。 什么叫重复的序列呢？ 对于两个序列 $A,B$ ，如果满足以下条件，则称他们为等价序列：
长度相等
对于任意 $x,y$， $a_x=a_y$ 当且仅当 $b_x=b_y$。
现在，白云有一个序列，白兔想从中挑选一个连续的子段。白兔想知道自己有多少种挑的方法。
因为白兔不喜欢重复的序列，所以，如果两种方法得到的序列是等价的，则只记为一种方案。
【输入格式】
第一行一个整数 $n$ 表示白云的序列长度。
接下来一行 $n$ 个正整数表示序列 $A$。
【输出格式】
输出方案数
【输入样例1】
3
1 2 3【输出样例1】
3【输入样例2】
4
1 2 1 1【输出样例2】
6见下发文件 【数据范围与约定】 对于20%的数据， n ≤ 15 对于40%的数据， n ≤ 200 对于60%的数据， n ≤ 3000 对于80%的数据， n ≤ 10000 对于100%的数据， P[i] ≤ n ≤ 50000