Same as array sum, but values are around 1e10. int overflows. Use long long.
int
long long
Input
5 1000000001 1000000002 1000000003 1000000004 1000000005
Output
5000000015