Đi chơi 1 mình đêm Giáng Sinh nhưng nhìn quanh Sa thấy toàn các cặp yêu nhau. Tức quá, Sa nghĩ ra 1 bài toán khó để bắt các em học sinh Code Dream phải giải cho bõ tức 🫣. Bài toán được phát biểu như sau:

Cho 1 dãy gồm ~n~ số, 1 cặp số được tính là 1 "cặp đôi" khi:

• ~i < j~
• ~a_j - a_i = i - j~

Yêu cầu

Hãy đếm xem trong dãy đó có tất cả bao nhiêu "cặp đôi".

Input

• Dòng 1 chứa số nguyên dương ~n~ ~(2≤n≤200000)~
• Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1≤a_i≤10^9)~

Output

Một dòng duy nhất chứa 1 số nguyên là số "cặp đôi" tìm được trong dãy.

Sample Input 1

6
6 4 4 3 1 1

Sample Output 1

7

Subtask

• Có 50% số test ứng với 50% số điểm có ~n≤10^3~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.