GESP3O3138. [三级原创] 相邻数对

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小珅同学有n张卡牌,每张卡牌都有一个点数ai。

小珅想要知道这些卡牌中有多少对卡牌的点数的差值是1。请你帮助小珅完成这个问题。

输入格式

第一行,包含一个整数n;

第二行,包含n个正整数a1, a2,...,an。

输出格式

一行,包含一个整数,表示结果。

样例输入

6
10 2 6 3 7 8

样例输出

3

输入样例 #2

1
100000

输出样例 #2

0

输入样例 #3

1
32983

输出样例 #3

0

数据范围

1≤n≤100001\le n\le10000,1≤ai≤1000001\le a_i\le100000;不同卡牌即使点数相同也视为不同卡牌,每个无序卡牌对只统计一次。

以上为本站练习评测范围,不作为原比赛范围。