RE 20分 最后2点AC--求条

#include<bits/stdc++.h>
using namespace std;
pair<long long,long long> a1[100005];
long long n;
long long ans,book[100005];
long long c[100005],a[100005];
long long l(long long x)
{
	return x&(-x);
}
long long getSum(long long x)
{
	long long sum=0;
	for(long long i=x;i>0;i-=l(i))
	{
		sum+=c[i];
		sum%=1000000007;
	}
	return sum;
}
void add(long long x,long long y)
{
	for(long long i=x;i<=n;i+=l(i))
	{
		c[i]+=y;
		c[i]%=1000000007;
	}
}
int main()
{
	cin >> n;
	for(long long i=1;i<=n;i++)
	{
		cin >> a1[i].first;
		a1[i].second=i;
		if(book[a1[i].first]==1)
		{
			i--;
			n--;
		}
		book[a1[i].first]=1;
	}
	sort(a1+1,a1+n+1);
	for(long long i=1;i<=n;i++)
	{
		a[a1[i].second]=i;
	}
	for(long long i=1;i<=n;i++)
	{
		long long x=1+getSum(a[i]-1);
		add(a[i],x);
		ans+=x;
		ans%=1000000007;
	}
	cout << (ans+1000000007-n)%1000000007;	
	return 0;
}