时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你有一个长为𝑛的小写字母字符串𝑆，第𝑖个字符有𝑎𝑖%的概率被删掉。
求期望的本质不同的子序列个数（包括空串）。
字符串𝑠是字符串𝑡的子序列当且仅当𝑠可以由𝑡删掉若干字符得到。
你需要将答案对998244353取模
输入描述:
第一行一个整数𝑛
第二行一个长度为𝑛的小写字母字符串𝑠.
第三行𝑛个数𝑎1，𝑎2....𝑎𝑛
输出描述:
输出一个整数，表示答案
备注:
1 ≤ 𝑛 ≤ 100000，0 ≤ 𝑎𝑖 ≤ 100