为了防止你宿舍的门槛被踩爆,你在门槛上每一米建立了一个火力据点,总共有 个,第 个火力据点有整数表示的类型
这些火力据点会和所有类型相同的火力据点进行合作,为你的门槛提供火力,每一对据点提供的火力是它们之间的距离
你需要计算你的门槛的火力
形式化地,
第一行一个整数 表示你的门槛上火力据点个数
第二行 个空格隔开的整数,第 个 表示火力据点的类型
一行一个整数 ,表示火力
样例输入 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