T601015 「2025 YAC Round 8」歳月-雲流れ-

伊吹萃香面前有 $n$ 瓶酒，从左到右编号为 $1 \sim n$，有的瓶子中可能是空的，也可能装满了酒。 伊吹萃香可以选择一对 $l,r$（$1\le l \le r\le n$），然后把第 $l\sim r$ 个瓶中的所有酒全部喝完。 求萃香一次性将所有酒都喝完最少需要拿起多少个瓶子。

第一行输入一个整数 $n$（$1\le n\le 10^5$），表示瓶子个数。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0\le a_i \le 1$），$a_i$ 为 $1$ 表示第 $i$ 个瓶子装有酒，$a_i$ 为 $0$ 则表示第 $i$ 个瓶子为空。

输出一行一个整数，表示最少拿起的瓶子数。

#### 样例解释 1 拿起第 $3$ 个瓶子即可。总共拿起 $1$ 个瓶子。 #### 样例解释 2 拿起第 $2\sim 5$ 个瓶子可以将所有的酒喝完。总共拿起 $4$ 个瓶子。