#include <stdio.h>


int main(){
        int n;
        scanf("%d", &n);
        int total = 0;
        int ter[1000000];
        for(int i = 0; i < n; i++){
                scanf("%d", &ter[i]);
        }
        for(int i = 0; i < n - 1; i++){
                int j = i + 1;
                int len = 0;
                while(j < n && ter[j] <= ter[i]){
                        //printf("%d %d\n", ter[i], ter[j]);
			if(ter[i] == ter[j]){
                                total += len;
                                j = n + 1;
                        }
                        len++;
			j++;
                }
        }
        printf("%d\n", total);
        return 0;
}