1#include <iostream>2#include <vector>3using namespace std;4 5int compute(vector<int>& cost) {6    int n = cost.size();7    vector<int> 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 15int main() {16    int n;17    cin >> n;18    vector<int> cost(n);19    for (int i = 0; i < n; i++) {20        cin >> cost[i];21    }22    cout << compute(cost) << endl;23    return 0;24}