Cho một dãy A gồm N phần tử \(a_1, a_2,…, a_N\). Hãy đếm số dãy con liên tiếp \(a_i, a_{{i+1}}, …, a_j \) \((1 <= i <= j <= N)\) sao cho tổng của dãy con này là một số hồng.

Số hồng được định nghĩa là số có đúng 3 ước nguyên dương.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên N – số lượng phần tử trong mảng \((1 <= N <= 10^4)\)
• Dòng thứ hai chứa N số nguyên dương \(a_1, a_2, …, a_N (1 <= a_i <= 10^5)\)

Kết quả:

• Gồm một dòng chứa số nguyên duy nhất là kết quả tìm được

Ví dụ:

Input:

4
1 3 2 8

Output:

1

Ràng buộc:

• 50% test có \(N <= 10^2\)
• 50% test có \(N <= 10^4\)