#![allow(unused_imports)]
//use itertools::{iproduct, Itertools};
use proconio::input;
use proconio::marker::*;
use std::collections::*;

fn main() {
    input! {
        n:usize,
        mut a:[usize;n],
    }
    a.sort();

    let mut ans = 0;
    for &ai in a.iter() {
        ans = (10 * ans % MOD + ai) % MOD;
    }

    println!("{}", ans);
}

const MOD: usize = 998244353;