문제問題文の言語한국어expand_more한국어English양의 정수 NNN과 길이가 NNN인 수열 A=[A1,A2,⋯ ,AN]A = [A_1, A_2, \cdots, A_{N}]A=[A1,A2,⋯,AN]이 주어진다. 다음 조건을 만족하는 정수 순서쌍 (l,r)(l, r)(l,r)의 개수를 구하여라. 1≤l≤r≤N1 \leq l \leq r \leq N1≤l≤r≤N. 부분 수열 [Al,Al+1,⋯ ,Ar][A_l, A_{l + 1}, \cdots, A_r][Al의 산술평균이 정수이다. 입력입력은 다음과 같은 형식으로 주어진다.NNN A1 A2 ⋯ ANA_1 \ A_2 \ \cdots \ A_{N}A1 A2 ⋯ A출력첫째 줄에 정답을 출력한다.제한 1≤N≤200 0001 \leq N \leq 200 \ 0001≤N≤200 000. 1≤Ai≤1001 \leq A_i \leq 1001≤Ai≤ (). 서브태스크#得点制約114N≤200N \leq 200N≤200.227N≤2 000N \leq 2 \ 000N≤2 000.359추가적인 제약 조건이 없다.예제例 1入力例コピー5 1 2 3 4 5出力例コピー9例 2入力例コピー4 1 1 1 1出力例コピー10
