为了防止你宿舍的门槛被踩爆，你在门槛上每一米建立了一个火力据点，总共有 nnn 个，第 iii 个火力据点有整数表示的类型 tit_iti
这些火力据点会和所有类型相同的火力据点进行合作，为你的门槛提供火力，每一对据点提供的火力是它们之间的距离
你需要计算你的门槛的火力 ppp
形式化地，p=∑(i,j)∈{(a,b)∣1≤a<b≤n∧ta=tb}(j−i)p=\sum\limits_{(i,j)\in\{(a,b)|1\le a<b\le n \land t_a=t_b\}} (j-i)p=(i,j)∈{(a,b)∣1≤a<b≤n∧ta=tb}∑(j−i)
第一行一个整数 nnn 表示你的门槛上火力据点个数
第二行 nnn 个空格隔开的整数，第 iii 个 tit_iti 表示火力据点的类型
一行一个整数 ppp，表示火力
样例输入 1
5 5 2 1 4 3
样例输出 1
0
样例输入 2
5 2 5 2 1 5
样例输出 2
5
样例输入 3
5 2 3 3 3 4
样例输出 3
4
1≤n≤1051\le n\le 10^51≤n≤105
1≤ti≤1091\le t_i\le 10^91≤ti≤109