Ở mùa giải ICPC 2025 mới, nhân lực của CLB lập trình của UMT rất đông và hung hãn. Năm nay kỳ thi ICPC cấp khu vực sẽ tổ chức tại TP.HCM nên không có lý do gì mà UMT không huy động nhân lực để tham gia được nhiều team càng nhiều càng tốt.

Trong CLB hiện tại có tất cả ~n~ thành viên và sau quá trình dài tham gia thi trên codeforces.com cũng như nhiều nên tảng khác thì thầy Trung chủ nhiệm CLB đánh giá rằng 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 Trung 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 đơn vị. Hãy giúp thầy Trung đếm xem có tất cả bao nhiêu cách khác nhau để tạo team theo ràng buộc trên nhé.

Input

Dòng đầu tiên gồm số nguyên dương ~n~ với ~3 ≤ n ≤ 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 Ouput 1

2

Sample Input 2

5
1 1 1 1 1

Sample Ouput 2

10

Giải thích

Trong Ví dụ 1, 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 Ví dụ 2, 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~.

Subtask:

• Subtask 1 (50% số điểm): ~n ≤ 10~.

• Subtask 2 (50% số điểm): Không giới hạn gì thêm.