#include <bits/stdc++.h>
using namespace std;

int main(){
    int n=3;
    vector<int>cost={ 2,5,8 };
    vector<vector<int>>dp(n+1,vector<int>(2,1000000));

    dp[0][1]=cost[0];
    dp[0][0]=cost[0];
    for(int i=1;i<n;i++)
    {
        if(i-2>=0)
        dp[i][0]=min(dp[i-2][0]+cost[i],dp[i-2][1]+cost[i]);
        dp[i][1]=dp[i-1][0]+cost[i]+cost[i+1];
    }
    cout<<min(dp[n-1][0],min(dp[n-2][0],dp[n-2][1]))<<endl;;
    return 0;
}