题目描述

小明最近在学习取模运算，老师给了小明 $n$ 个整数形成的序列 $a$，要求小明计算 $a_1 + a_2 + \dots + a_n$ 对 $2023$ 取模后的结果。

请你帮助小明计算该算式的结果。

输入格式

第一行包含一个整数 $n$，表示序列 $a$ 的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示序列 $a$ 的元素。

输出格式

输出一个整数，表示算式的计算结果。

样例输入 1

5
3 4 5 6 -2

样例输出 1

16

样例输入 2

5
-3 -4 -5 6 -2

样例输出 2

2015

样例输入 3

6
2023 -2021 2022 2032 3012 -114514

样例输出 3

1796

说明

数据范围

• 对于 $30\%$ 的数据，保证 $1 \le n \le 10$，$-10 \le a_i \le 10$。
• 对于 $70\%$ 的数据，保证 $1 \le n \le 100000$，$1 \le a_i \le 100$。
• 对于 $100\%$ 的数据，保证 $1 \le n \le 1000000$，$-1000000 \le a_i \le 1000000$。