小z正在学习一种唱法，叫做三音节，在 N（1\le N\le 10^6）个整数的数组 a_1, a_2, \dots, a_N（1\le a_i\le N）作为元音。小z定义”三音节“为一个包含三个整数的数组，其中第二个整数等于第三个整数，但不等于第一个整数。

这三种元音定义为三音节，如果可以从数组中移除整数，直到只剩下这一”三音节“。

请帮助小z计算练唱中发生的不同三音节的数量！两种三音节是不同的，如果它们并非由相同的整数以相同的顺序组成。

输入的第一行包含 N。

第二行包含 N 个空格分隔的整数 a_1,a_2,\dots,a_N。

输出练唱中发生的不同三音节的数量。

样例解释

竞赛包含三种不同的三音节："1 4 4"，"2 4 4" 和 "3 4 4"。

子任务

- 测试点 2-4：N\le 10^2。

- 测试点 5-7：N\le 10^4。

- 测试点 8-11：没有额外限制。