问题描述

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$，请你计算它们的和，并对 $114514$ 取模。

输入格式

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

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

输出格式

输出一个整数，表示 $\sum a_i \bmod 114514$ 的结果。

样例输入

5
1 2 3 4 5

样例输出

15

说明

先计算所有数的和，再对 $114514$ 取模。

评测数据规模

对于所有数据：

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