AT_arc136_d [ARC136D] Without Carry

[problemUrl]: https://atcoder.jp/contests/arc136/tasks/arc136_d 長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます． 整数の組 $ (i,j) $ ($ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 10^6 $ - $ 0\ \leq\ A_i\ \leq\ 10^6-1 $ - 入力される値はすべて整数 ### Sample Explanation 1 数えるべき組 $ (i,j) $ は，$ (1,3),(1,4),(2,4) $ の $ 3 $ つです． 例えば，$ A_1+A_3=4+12 $ を計算する際には繰り上がりが発生しないので，$ (i,j)=(1,3) $ は数えます． 反対に，$ A_3+A_4=12+90 $ を計算する際には繰り上がりが発生するので，$ (i,j)=(3,4) $ は数えません．