#CCBCHBA0000009. Tổng n số bất kỳ (Sum of N Integers)

Tổng n số bất kỳ (Sum of N Integers)

Sum of N Integers

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Read n integers and compute their sum without storing them. If n=0, the sum is zero.

Input

Integer n followed by exactly n integers.

Output

One signed 64-bit integer: the sum.

Subtasks

  • Subtask 1 (20%): 0≤n≤50\le n\le5, ∣x∣≤10|x|\le10.
  • Subtask 2 (30%): 0≤n≤1000\le n\le100, ∣x∣≤1000|x|\le1000.
  • Subtask 3 (50%): 0≤n≤1050\le n\le10^5, ∣x∣≤106|x|\le10^6.

Examples

Example 1

Input

4
5 -2 0 7

Output

10

Explanation

0+5-2+0+7=10.

Example 2

Input

0

Output

0

Explanation

There are no values, so the sum remains zero.