该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小瓜是寿命超长的外星生物，他生来就是为了去领略宇宙中不同星系的风光。在 $n$ 天中，他会进行若干次星际旅行，每次旅行会前往一个从未去过的星系，并至少在这个星系中游玩一天；每次旅行结束后，他都会返回家中休息至少一天。（当然也有可能小瓜在旅行期间生命就走到了终点，这时仍然视为完成了一次旅行。）

现在给出小瓜 $n$ 天内每天的状态，$1$ 表示正在外出旅行中，$0$ 表示在家。请计算他总共去过多少个星系。

输入格式

第一行：一个整数 $n$，表示天数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每天的状态，其中 $a_i=0$ 表示在家，$a_i=1$ 表示在旅行。

输出格式

一个整数，表示去过的星系数量。

样例

10
0 1 1 1 0 0 1 0 1 1

3

4
1 1 1 1

1

3
1 0 0

1

数据范围

对于所有数据，$1≤n≤10^6，a_i∈\{0,1\}$。