农夫约翰的联合奶牛代表团
题目描述
农夫约翰的联合奶牛（UCFJ）要派遣一个代表团参加国际牛奥林匹克竞赛（IOI）。
共有 N 头奶牛参与代表团选拔（1≤N≤2⋅10……5），它们站成一排，第 i 头奶牛的品种为 bi 。
代表团必须由至少两头奶牛组成的连续区间构成 —— 即选择满足 1≤l<r≤N 的整数 l,r，代表选取第 l 头到第 r 头奶牛。所选区间最外侧的两头奶牛将被指定为领队。
为了避免品种冲突，每一位领队的品种，都必须与代表团中其他所有奶牛（包括另一位领队）的品种都不相同。
请你帮助 UCFJ 统计出合法的代表团选取方案总数。
输入格式
第一行：一个整数 N第二行：N 个整数 b1 ,b2 ,…,bN （每个数的范围 [1,N]）
输出格式
输出一个整数，表示合法的代表团选取方案总数。注意：本题数据范围较大，需要使用 64 位整型（如 C++ 中的 long long）。
AC代码
