60分，求调（3WA，1TLE）

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