问题描述

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$，这些整数可能为正数或负数。

请你计算它们的总和，并对 $114514$ 取模。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$。

输出格式

输出一个整数，表示 $\left(\sum_{i=1}^{n} a_i\right) \bmod 114514$ 的结果。

样例输入

5
1 -2 3 -4 5

样例输出

3

说明

计算所有数的和后再取模 $114514$。

注意：由于 $a_i$ 可能为负数，取模结果需要保证在 $[0,114514)$ 范围内。

评测数据规模

对于所有数据：

• $1 \le n \le 100$
• $-10^{18} \le a_i \le 10^{18}$