位数差
题号:NC14380
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

给一个数组{a},定义 h(a,b)为在十进制下 a + b 与 的位数差,求 \sum_{1\leq i \lt j \leq n} h(a_i,a_j),0的位数为1。
/。



输入描述:

第一行读入一个正整数 n (1 <= n <= 105)。

第二行读入 n 个非负整数,第 i 个表示a[i] (0 <= a[i] <= 108)。

输出描述:

一行表示答案。
示例1

输入

复制
10
0 1 2 3 4 5 6 7 8 9

输出

复制
20