题目描述

魔法大陆中存在一个圆圆滚滚，粉粉嫩嫩的可爱小动物，名字叫做“卡比”。不要被它人畜无害的可爱外表所吸引，当它长大嘴巴，周围的一切东西都能被它吸进肚子里面，最终化作一个饱嗝吹出来。有一天，卡比闯入了数字森林，当它张开嘴巴猛吸时，无数的数字飞进了它的嘴巴中，它把这些数字依次吸入，一个一个加起来吞到肚子里去，但是这次卡比遇到了些问题，由于数字实在太大，它没法全部消化，只能无奈的吐出数字和的后四位(前导0不算)。

输入格式

输入两行， 第一行：一个整数 n，表示卡比吸入的数字个数； 第二行 ：n 个用空格隔开的整数，其中 ai 表示卡比吞到肚子里的第 i (1≤i≤n) 个整数。

输出格式

输出：一个整数，表示 n 个数相加的结果并吐出的最后四位（前导零不输出）。

3
19580 670 1070

1320

对于 20% 的数据，n=2，1≤ai≤100 另有 20% 的数据，2≤n≤10，1≤ai≤1000 对于 60% 的数据，1≤ai≤10000 对于 80% 的数据，1≤ai≤10^9 对于 100% 的数据，2≤n≤20，1≤ai≤10^18