翻译

您得到一个由 $n$ 个整数组成的数组，其中每个整数都是 $0,1$ 或 $2$。最初，数组的每个元素都是蓝色的。

您的目标是将数组中的每个元素都涂成红色。为此，您可以执行两种类型的操作：

支付一枚硬币，选择一个蓝色元素并将其涂成红色；

选择一个不等于 $0$ 的红色元素和与其相邻的蓝色元素，将所选红色元素减少 $1$，并将所选蓝色元素涂成红色。

为了实现目标，你必须花费的最低硬币数量是多少？