Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛.
Yêu cầu: Hãy cho biết số lượng cặp số (𝑎 ,𝑎 ) thỏa mãn điều kiện 𝑎𝑖+𝑎𝑖+1 > √𝑎 𝑎
𝑖 𝑖+1 2 𝑖 𝑖+1
với 𝑖 = 1. .𝑛 − 1

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 < 𝑛 ≤ 106);
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛 (|𝑎𝑖| ≤ 109; 𝑖 = 1. .𝑛)

Dữ liệu ra

+ Một số nguyên cho biết kết quả của bài toán.

Ví dụ

Input       Output
                                           3           1
                                           1 3 3