D1. Подводная лодка в Рыбинском море (упрощённая редакция)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эта задача отличается от следующей исключительно наличием ограничения на равную длину всех чисел $$$a_1, a_2, \dots, a_n$$$. На самом деле эта задача является подзадачей D2 из этого же контеста, и решение D2 решает эту подзадачу в том числе.

Команда ЛКШ-ат собралась совершить путешествие на подводной лодке. Цель их плавания — древний клад на затонувшем судне, лежащем на дне Великого Рыбинского моря. К сожалению, ребята не знают координаты судна, и поэтому обратились за помощью к потомственному магу Мишане. Он согласился помочь команде, но только если они решат его задачку.

Определим функцию, чередующую цифры двух чисел, $$$f(a_1 a_2 \dots a_{p - 1} a_p, b_1 b_2 \dots b_{q - 1} b_q)$$$, где $$$a_1 \dots a_p$$$ и $$$b_1 \dots b_q$$$ — цифры двух чисел в десятичной системе счисления, записанные без ведущих нулей.

Иными словами, функция $$$f(x, y)$$$ перемешивает цифры чисел $$$x$$$ и $$$y$$$ выписывая их по очереди от младщих цифр к старшим, начиная с числа $$$y$$$. Результат функции тоже строится справа налево (то есть от младших цифр к старшим). Если цифры одного из аргументов закончились, то выписываются оставшиеся цифры другого аргумента. Ознакомьтесь с примерами и формальным определением функции.

Например: $$$$$$f(1111, 2222) = 12121212$$$$$$ $$$$$$f(7777, 888) = 7787878$$$$$$ $$$$$$f(33, 44444) = 4443434$$$$$$ $$$$$$f(555, 6) = 5556$$$$$$ $$$$$$f(111, 2222) = 2121212$$$$$$

Формально:

  • если $$$p \ge q$$$, то $$$f(a_1 \dots a_p, b_1 \dots b_q) = a_1 a_2 \dots a_{p - q + 1} b_1 a_{p - q + 2} b_2 \dots a_{p - 1} b_{q - 1} a_p b_q$$$;
  • если $$$p < q$$$, то $$$f(a_1 \dots a_p, b_1 \dots b_q) = b_1 b_2 \dots b_{q - p} a_1 b_{q - p + 1} a_2 \dots a_{p - 1} b_{q - 1} a_p b_q$$$.

Мишаня дал вам массив из $$$n$$$ целых чисел $$$a_i$$$. Все числа в этом массиве имеют равную длину (то есть состоят из одинакового количества цифр). Помогите ребятам посчитать $$$\sum_{i = 1}^{n}\sum_{j = 1}^{n} f(a_i, a_j)$$$ по модулю $$$998\,244\,353$$$.

Входные данные

В первой строке дано число $$$n$$$ ($$$1 \le n \le 100\,000$$$) — количество чисел в массиве. Во второй строке даны $$$n$$$ чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — элементы массива. Все числа $$$a_1, a_2, \dots, a_n$$$ имеют равную длину (то есть состоят из одинакового количества цифр).

Выходные данные

Выведите ответ по модулю $$$998\,244\,353$$$.

Примеры
Входные данные
3
12 33 45
Выходные данные
26730
Входные данные
2
123 456
Выходные данные
1115598
Входные данные
1
1
Выходные данные
11
Входные данные
5
1000000000 1000000000 1000000000 1000000000 1000000000
Выходные данные
265359409