在一个小镇上,有一家古董店。这家古董店主人是一个极具收藏热情的老人,他一生都在收集和珍藏各种珍奇古董。他把他的珍藏分成了许多类别,其中包括了各种古代文物、稀有的艺术品和珍贵的文献资料等。
然而,这位老人在年轻时曾有一段失恋的经历,他的爱人因意外离世,让他深受打击。他渐渐地迷上了麻将这项运动,麻将成为了他减轻痛苦的一种方式。他甚至在自己的古董店里开了一间麻将室,邀请各位朋友前来打麻将。
一天,他在整理古董时发现了一组古董,这组古董是他年轻时收藏的。他把这些古董拿到麻将室,让朋友们来观赏和欣赏。这组古董是由 n 个不同的古董组成的,老人和他的朋友们都非常喜欢这些古董。
他在整理这些古董时,发现了一组数字序列 a0,a1,⋯,an−1 ,其中每个 ai 表示古董的编号。
他想让朋友们玩一下游戏,要求朋友们找出有多少组三元组 <i,j,k> 满足 0≤i<j<k<n 且 max(ai,aj,ak)−min(ai,aj,ak)=1。
这时,老人问你是否能够帮助他计算出答案。
第一行输入一个正整数 n 。
第二行输入n个正整数ai 。
3≤n≤200000
1≤a≤109
一个整数,代表合法的三元组数量。
输入
5
3 2 1 2 3
输出
5
输入
5
1 2 3 4 5
输出
0
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.