C. Боломжийн тоо

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$n$ ширхэг бүхэл тооноос бүрдэх $a[1], a[2], ..., a[n]$ дараалал өгөгдсөн. Хэсэг бүрийх нь нийлбэр тэнцүү байхаар дараалсан гурван хэсэгт хуваах боломжийн тоог ол.

Илүү ойлгомжтой тайлбарлавал байх $i, j$ $(2 ≤ i ≤ j ≤ n - 1)$ хосын тоог олох шаардлагатай гэсэн үг.

Оролт

Эхний мөрөнд дарааллын гишүүдийн тоо болох $n$ $(1 ≤ n ≤ 5*10^{5})$ бүхэл тоо байрлана. Дараагийн мөрөнд дарааллын гишүүд болох $n$ ширхэг бүхэл тоо $a[1]$, $a[2]$, ..., $a[n]$ $(|a[i]| ≤  10^{9})$ байрлана.

Гаралт

Нийлбэр нь тэнцүү байх гурван хэсэгт хуваах боломжийн тоо болох ганц бүхэл тоог хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
5
1 2 3 0 3
Гаралт
2
Оролт
4
0 1 -1 0
Гаралт
1
Оролт
2
4 1
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...