Bộ ba đẹp

Một bộ ba số \((𝑥, 𝑦, 𝑧)\) được gọi là bộ ba đẹp nếu tồn tại một số bằng tổng hai số còn lại. Ví dụ, các
bộ ba (5,1,4), (0,1,1) hay (0,0,0) là các bộ ba đẹp, còn bộ (3,4,5) không phải là bộ ba đẹp.
Xét dãy số nguyên không âm \(a_1,a_2,..., a_n\) , bộ ba chỉ số \((𝑖, 𝑗, 𝑘)\) được gọi là bộ ba chỉ số BTRI của
dãy nếu thỏa mãn các điều kiện sau:

\(1) 1 ≤ 𝑖 < 𝑗 < 𝑘 ≤ 𝑛\);

\(2) (𝑎_𝑖, 𝑎_𝑗, 𝑎_𝑘)\) là bộ ba đẹp.

Yêu cầu: Cho dãy số nguyên không âm \(a_1,a_2,..., a_n\), hãy đếm số bộ ba chỉ số BTRI của dãy.

Input:

• Dòng đầu tiên chứa một số nguyên dương \(𝑛\);
• Dòng thứ hai chứa \(𝑛\) số nguyên không âm \(a_1,a_2,..., a_n\) \((𝑎_𝑖 \le 1000)\).

Output:

• Một số nguyên là số bộ BTRI của dãy \(a_1,a_2,..., a_n\).

Ví dụ:

Input:

4
1 2 3 4

Output:

2

• Có 25% số test của bài có \(n = 3\);
• Có 25% số test khác của bài có \(n \le 10^2\);
• Có 25% số test khác của bài có \(n \le 10^3\);
• Có 25% số test còn lại của bài có \(n \le 10^5\).