AT_arc158_c [ARC158C] All Pair Digit Sums

Description

[problemUrl]: https://atcoder.jp/contests/arc158/tasks/arc158_c 正整数 $ x $ に対し,その各桁の和を $ f(x) $ と表すことにします.例えば $ f(158)\ =\ 1\ +\ 5\ +\ 8\ =\ 14 $,$ f(2023)\ =\ 2\ +\ 0\ +\ 2\ +\ 3\ =\ 7 $,$ f(1)\ =\ 1 $ です. 正整数列 $ A\ =\ (A_1,\ \ldots,\ A_N) $ が与えられます.$ \sum_{i=1}^N\sum_{j=1}^N\ f(A_i\ +\ A_j) $ を求めてください.

Input Format

入力は以下の形式で標準入力から与えられます. > $ N $ $ A_1 $ $ \ldots $ $ A_N $

Output Format

$ \sum_{i=1}^N\sum_{j=1}^N\ f(A_i\ +\ A_j) $ を出力してください.

Explanation/Hint

### 制約 - $ 1\leq\ N\leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i\