子序列个数

题目大致描述如下
给定一个正整数序列，序列中元素的个数和元素值大小都不超过10^5, 求其所有子序列的个数。注意相同的只算一次：例如 {1,2,1}有子序列{1} {2} {1,2} {2,1}和{1,2,1}。最后结果对10^9 + 7取余数。

输入

第1行：一个数N，表示序列的长度(1 <= N <= 100000)
第2 - N + 1行：序列中的元素(1 <= a[i] <= 100000)

输出

输出a的不同子序列的数量Mod 10^9 + 7。

输入示例

4
1
2
3
2

输出示例

13

代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#define inf 100000