시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB20711391127667.549%

문제

동우는 수호와 당구를 치고 싶다. 하지만 수호는 극한의 집 돌이라 절대 나오지 않으려 한다.

동우 : 아니 형 좀 나오라고 제발

수호 : 비 안 오면 갈게 ㅋㅋ

동우는 앞으로 $N$일 동안의 날씨를 확인해 보려고 한다. 비가 오는 날에는 동우가 수호와 당구를 칠 수 없기 때문에 분노가 쌓인다. 동우의 현재 분노는 $0$이다. 동우는 하루에 한 번 비가 오는지 확인을 하고, 비가 온다면 동우의 분노가 $1$ 만큼 증가하고, 오지 않는다면 $1$ 만큼 감소한다. 분노는 음수가 될 수 있다.

$1$일 차부터 $N$일 차까지의 동우의 분노의 합을 구해 동우가 화병을 예방할 수 있도록 도와주자.

입력

첫 번째 줄에 정수 $N$이 주어진다. $(1 \le N \le 200\,000)$

두 번째 줄에 $N$일의 동안의 날씨가 공백으로 구분되어 주어진다. 비가 오는 날은 $1$, 오지 않는 날은 $0$이다.

출력

$1$일 차부터 $N$일 차까지의 분노의 합을 출력한다.

예제 입력 1

5
0 0 0 0 0

예제 출력 1

-15

예제 입력 2

6
1 1 0 0 1 0

예제 출력 2

5

동우의 분노는 각 날마다 차례대로 $1$ $2$ $1$ $0$ $1$ $0$ 이다.

따라서 분노의 합은 $5$이다.

노트

답을 구하는 과정에서 정수 오버플로우가 발생할 수 있으며, 다음과 같은 정수 자료형 사용을 권장한다.

  • C, C++ : long long
  • Java : long