Trộn chữ số (bản dễ)

Cho hàm $f(x,y)$ trộn xen kẽ các chữ số của hai số nguyên dương $x$ và $y$ (viết trong hệ thập phân, không có chữ số 0 ở đầu) theo cách sau: ta ghép các chữ số từ phải sang trái (từ hàng đơn vị lên), bắt đầu bằng chữ số thấp nhất của $y$, rồi chữ số thấp nhất của $x$, rồi chữ số tiếp theo của $y$, rồi chữ số tiếp theo của $x$, và cứ thế tiếp tục. Nếu một trong hai số đã hết chữ số thì các chữ số còn lại của số kia được ghi tiếp lên đầu kết quả.

Ví dụ:

• $f(1111,2222)=12121212$
• $f(7777,888)=7787878$
• $f(33,44444)=4443434$
• $f(555,6)=5556$
• $f(111,2222)=2121212$

Cho mảng gồm $n$ số nguyên dương $a_1,a_2,\dots ,a_n$, trong đó mọi số đều có cùng số chữ số trong biểu diễn thập phân. Hãy tính

$$\sum _{i=1}^n\sum _{j=1}^{n}f(a_i,a_j)\left(\mathrm{mod}998244353\right).$$

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ cách nhau bởi dấu cách. Tất cả các số $a_i$ có cùng số chữ số.

Dữ liệu ra

In ra một số nguyên duy nhất là kết quả của tổng nói trên modulo $998244353$.

Ràng buộc

• $1\le n\le 100,000$
• $1\le a_i\le {10}^9$
• Tất cả $a_i$ có cùng số chữ số trong biểu diễn thập phân.

Ví dụ