输入描述:

输入共行。
第一行包含个正整数。
第二行包含个正整数，其中第个数表示。

输出描述:

输出共一行，包含一个非负整数，表示答案。由于结果可能较大，你只需要输出结果对取模的结果。