3-ə bölünən#10884
Müəyyən edək ki, tam ədədlərdən ibarət [b_1, b_2, ..., b_m] massivinin çəkisi, onun elementlərinin cüt-cüt hasilinin cəmi kimi təyin olunur, yəni b_i \cdot b_j cəmi bütün 1 \le i < j \le m üçün.
tam ədədindən ibarət [a_1, a_2, ..., a_n] massivi verilib. Elə cütlərin sayını tapın (l, r) ki, 1 \le l \le r \le n, və [a_l, a_{l+1}, ..., a_r] alt massivinin çəkisi -ə bölünsün.
Birinci sətir bir ədəd n~(1 \le n \le 5 \cdot 10^5) — massivinin uzunluğunu göstərir.
İkinci sətir tam ədədləri a_1, a_2, ..., a_n~(0 \le a_i \le 10^9) — massivinin elementlərini ehtiva edir.
Bir tam ədəd çıxarın — elə cütlərin sayı (l, r) ki, 1 \le l \le r \le n, və müvafiq alt massivinin çəkisi -ə bölünsün.
Nümunə 1
Nümunə 2
Nümunə 3