Time limit: 1.0s , Memory limit: 256M , Points: 1
Cho dãy số nguyên gồm
phần tử được đánh số từ
đến
. Bạn hãy đếm số lượng cặp chỉ số
thỏa mãn dãy con liên tiếp
tạo thành một cấp số cộng.
Dãy là một dãy cấp số cộng khi và chỉ khi tồn tại một số nguyên
thỏa mãn
với mọi
.
Input
- Dòng đầu tiên chứa số nguyên
.
- Dòng thứ hai chứa
số nguyên của dãy
.
Output
- In ra số lượng cặp chỉ số
thỏa mãn.
Examples
Sample Input 1
4
1 2 3 5
Sample Output 1
8
Sample Input 2
3
3 5 7
Sample Output 2
6
Notes
- Trong ví dụ đầu tiên, các cặp chỉ số
thỏa mãn bao gồm:
.
Comments