g5-08173. 数字根拼接 未做

把 $n$ 个非负整数按输入顺序首尾拼接成一个巨大的十进制串，求这个大串的数字根：反复把各位相加，直到只剩一位数。规定数字 0 的数字根为 0。

例如 12、345、6 拼成 123456，数位和 $1+2+3+4+5+6=21$，再 $2+1=3$，数字根为 3。

第一行一个整数 $n$（$1\le n\le 2\times 10^5$）。

第二行 $n$ 个非负整数 $a_i$（$0\le a_i\le 10^9$），用空格分隔。

一个数字（0 到 9）：拼接串的数字根。

输入：

3
12 345 6

输出：

3

拼成 123456，数位和 21 → 2 + 1 = 3。

$1\le n\le 2\times 10^5$，$0\le a_i\le 10^9$。拼接串可达两百多万位——它装不进任何整数类型，但它的数位和装得下。