题目描述

你正在爬一段楼梯，共有 n 个台阶。每个台阶都需要一定的花费才能踩上去。你可以从 第 0 个台阶 开始爬。

每次你可以选择爬 1 个或 2 个台阶，并且必须支付所踩上台阶的费用。

请你计算：从第 0 个台阶出发，爬到楼梯顶部（即第 $n$ 个位置）所需的最小花费。

注意：楼梯的顶部不在数组中，你不需要为其支付费用。

输入格式

• 第一行输入一个整数 n，表示楼梯的台阶数量。
• 第二行输入 n 个整数，第 $i$ 个整数表示第 $i$ 个台阶的花费 $a_{i}$

输出格式

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

说明/提示

【样例 1 解释】

最优方案是先踩第 2 个台阶（花费 15），然后直接跳到楼梯顶部，总花费为 15 。

【样例 2 解释】

路径：第 1 个台阶 → 第 3 个台阶 → 第 5 个台阶 → 第 7 个台阶 → 第 8 个台阶 → 第 10 个台阶 → 顶部
花费：1+1+1+1+1+1=6 。
数据范围

测试点	n	a	​特殊性质
1−10	1≤n≤10	1≤$a_{i}$≤100	无