{"raw_statement":[{"iden":"background","content":"PA 2024 5C1"},{"iden":"statement","content":"**题目译自 [PA 2024](https://sio2.mimuw.edu.pl/c/pa-2024-1/dashboard/) Runda 5 [Bardzo Ulubiony Ciąg](https://sio2.mimuw.edu.pl/c/pa-2024-1/p/buc/)，感谢 Macaronlin 提供翻译**\n\n给定长度为 $n$ 的整数数组 $a$，$a$ 的所有子区间和形成长度为 $\\frac{n(n+1)}{2}$ 的数组 $b$，子区间和按区间开始下标的递增顺序排列，如果区间开始下标相同，则按区间结束递增顺序排列。\n\n对于新形成的数组 $b$，求满足 $b_i+b_j+b_k=0\\ (i<j<k)$ 的 $(i,j,k)$ 对数。"},{"iden":"input","content":"第一行一个整数 $n\\ (1\\le n\\le 500)$，表示数组 $a$ 的长度。\n\n第二行 $n$ 个整数 $a_1,a_2,\\ldots,a_n\\ (|a_i|\\le 20\\,000)$，表示数组 $a$。"},{"iden":"output","content":"一行一个整数，表示数组 $b$ 中满足 $b_i+b_j+b_k=0\\ (i<j<k)$ 的 $(i,j,k)$ 对数。"},{"iden":"note","content":"**样例解释 1**\n\n数组 $b$ 为 $[7,3,1,-4,-6,-2]$，只有 $3,1,-4$ 这三个不同元素满足，所以答案为 $1$。\n\n**样例解释 2**\n\n数组 $b$ 为 $55$ 个 $0$，任选三个 $i<j<k$ 都满足和为 $0$，因此答案为 $26235$。"}],"translated_statement":null,"sample_group":[["3\n7 -4 -2\n","1\n"],["10\n0 0 0 0 0 0 0 0 0 0\n","26235"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}