Cho số nguyên dương ~ n ~ và dãy số nguyên ~ a_1, a_2, …, a_n ~.

Yêu cầu: Hãy cho biết số lượng cặp số ~ (a_i, a_{i+1} ) ~ thỏa mãn điều kiện ~ \frac{a_i+a_{i+1} }{2} > \sqrt{a_i a_{i+1} } ~ với ~ i = 1..n-1 ~

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ ( 1 < n ≤ 10^6 ) ~;
• Dòng thứ hai ghi lần lượt các số ~ a_1, a_2, …, a_n ~ ~ ( |a_i | ≤ 10^9; i = 1..n) ~

Kết quả

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

Ví dụ:

Input 1

3
1 3 3 

Output 1

1