#include <bits/stdc++.h>
using namespace std;
const int mod=1e8+7;
const int maxn=2001;
int ans=0;
int main()
{
    int n,f;
    cin>>n>>f;
    
    int dp[1001];//能力值
    int r[n];
    for(int i=1;i<=n;i++)
    {
        cin>>r[i];
    }
    for(int i=1;i<=n;i++)
    {
        dp[i]=dp[i-1]+r[i];
            if(dp[i]%f==0)
            {
                ans++;
            }
    }
    cout<<ans%mod;
    return 0;
}