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

题目描述

给定一个整数数组 $cost$，其中 $cost[i]$ 表示从楼梯第 $i$ 个台阶向上爬时需要支付的费用。

支付该费用后，你可以选择向上爬 $1$ 个或 $2$ 个台阶。

你可以选择从下标为 $0$ 或下标为 $1$ 的台阶开始爬楼梯（这意味着起始时不需要支付起始台阶的费用）。

请你计算并返回到达楼梯顶部（即最后一个台阶之后的位置）所需的最低花费。

楼梯顶部定义为：第 $n$ 阶台阶之后的位置，其中 $n = cost.length$。

输入格式

第一行包含一个整数 $n$ $（2 <= n <= 1000）$，表示楼梯的阶数。

第二行包含 $n$ 个整数 $cost[0], cost[1], ..., cost[n-1]（0 <= cost[i] <= 999）$，表示每阶台阶对应的费用。

输出格式

输出一个整数，表示到达楼梯顶部的最低花费。

样例

3
10 15 20

15

样例解释

对于第一个样例

从下标 1 开始，支付 15，直接向上爬 2 个台阶到达楼梯顶部（下标 2 之后的位置），总花费为 15。