1 #include < iostream >
2 #include < vector >
3 using namespace std;
4
5 int compute(vector &cost) {
6 int n = cost.size();
7 vector dp(n + 1, 0);
8 dp[1] = cost[0];
9 for (int i = 2; i <= n; i++) {
10 dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i - 1];
11 }
12 return min(dp[n], dp[n - 1]);
13 }
14
15 int main() {
16 int n;
17 cin >> n;
18 vector cost(n);
19 for (int i = 0; i < n; i++) {
20 cin >> cost[i];
21 }
22 cout << compute(cost) << endl;
23 return 0;
24 }