Trong mùa giải ICPC 2023 mới, nhân lực của CLB H3.2 khá đông và hung hãn. Có tất cả ~n~ thành viên và mỗi người có một điểm số năng lực nhất định (tất nhiên có thể có nhiều người có cùng điểm số năng lực). Thầy Tina muốn các bạn tạo với nhau thành các team ba người, trong đó hai thành viên bất kỳ cùng team thì chênh lệch điểm số năng lực không quá ~2.~ Hãy giúp thầy Tina tính xem có bao nhiêu team khác nhau có thể được tạo ra?

Input

Dòng đầu tiên gồm số nguyên dương ~n~ với ~3 \le n \le 10^5.~

Dòng tiếp theo gồm điểm số năng lực của các thành viên, có giá trị nguyên dương không vượt quá ~10^9.~

Output

Số team có thể tạo thành.

Sample input 1:

4
11 12 13 14

Sample output 1:

2

Sample input 2:

5
1 1 1 1 1

Sample output 2:

10

Giải thích: trong VD1, ta thấy các bạn có số thứ tự ~(1,2,3)~ và ~(2,3,4)~ có thể cùng team với nhau; còn trong VD2, ta thấy ba bạn bất kỳ đều có thể tạo thành team, số cách chọn là ~C_5^3 = 10~.