求hack

using namespace std;
typedef long long ll;
const int N=3e5+10;
ll f[N];
ll a[N],la[N],sam[N];
int n;
bool  vis[N];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		if(vis[a[i]])sam[i]=la[a[i]];
		vis[a[i]]=true;
		la[a[i]]=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(sam[i])
		{
			f[i]=(i-sam[i]-1);
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(f[sam[i]])f[i]=f[i]+f[sam[i]];	
	}
	ll ans=0;
	for(int i=1;i<=n;i++)ans+=f[i];
	cout<<ans<<endl;
	return 0;
}