Cho mảng \(n\) phần tử. Hãy đếm xem có bao nhiêu mảng con liên tiếp sao cho các phần tử chênh lệch không quá \(2\) đơn vị.

\(i <= i_1, i_2 <= j, 0 <= |nums[i_1] - nums[i_2]| <= 2\)

Input

• Dòng đầu tiên là số nguyên \(n\).
• Dòng tiếp theo là \(n\) phần tử

Output

• Tổng số mảng con thỏa mãn điều kiện.

Constraints

• \(1 <= nums.length <= 10^5\)
• \(1 <= nums[i] <= 10^9\)

Example

Sample input 1

4
5 4 2 4

Sample output 1

8