#include <stdio.h>
int main()
{
	int n,d=0,i,j,l,a;
	int e[30004];
	FILE *f1,*f2;
	f1=fopen("nrtri.in","r");
	f2=fopen("nrtri.out","w");
	fscanf(f1,"%d",&n);
	for(i=1;i<=n;i++)
	{
		fscanf(f1,"%d",&a);
		e[a]++;
	}
	for(i=1;i<=n;i++)
	{
				for(j=i+1;j<=n;j++)
				{
						for(l=n;l>=n;l--)
						{
							if(e[l]<=e[j]+e[i])
							{
								for(l=n;l>j;l--)
								{
									d=d+e[l];
								}
								break;
							}
	
						}
				}
	}
	
	fprintf(f2,"%d",d);
	fclose(f1);
	fclose(f2);
	return 0;
}