import java.util.HashMap;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
 
        long n = scanner.nextLong();
        long[] b = new long[(int) (n + 1)];
 
        for (int i = 1; i <= n; i++) {
            b[i] = scanner.nextLong();
        }
 
        long sum = 0;
 
        for (int i = 1; i <= n; i++) {
            HashMap<Long, Long> k = new HashMap<>();
 
            for (int j = i; j <= n; j++) {
                k.put(b[j], k.getOrDefault(b[j], 0L) + 1);
                long G = k.size();
                sum += G;
            }
        }
 
        System.out.println(sum);
    }
}
 

aW1wb3J0IGphdmEudXRpbC5IYXNoTWFwOwppbXBvcnQgamF2YS51dGlsLlNjYW5uZXI7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgogICAgICAgIGxvbmcgbiA9IHNjYW5uZXIubmV4dExvbmcoKTsKICAgICAgICBsb25nW10gYiA9IG5ldyBsb25nWyhpbnQpIChuICsgMSldOwogICAgICAgIAogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBiW2ldID0gc2Nhbm5lci5uZXh0TG9uZygpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBsb25nIHN1bSA9IDA7CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgICAgIEhhc2hNYXA8TG9uZywgTG9uZz4gayA9IG5ldyBIYXNoTWFwPD4oKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDw9IG47IGorKykgewogICAgICAgICAgICAgICAgay5wdXQoYltqXSwgay5nZXRPckRlZmF1bHQoYltqXSwgMEwpICsgMSk7CiAgICAgICAgICAgICAgICBsb25nIEcgPSBrLnNpemUoKTsKICAgICAgICAgICAgICAgIHN1bSArPSBHOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzdW0pOwogICAgfQp9Cg==

MwoxIDIgMQ==

3
1 2 1