#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;
}

CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGludCBuPTM7CiAgICB2ZWN0b3I8aW50PmNvc3Q9eyAyLDUsOCB9OwogICAgdmVjdG9yPHZlY3RvcjxpbnQ+PmRwKG4rMSx2ZWN0b3I8aW50PigyLDEwMDAwMDApKTsKCiAgICBkcFswXVsxXT1jb3N0WzBdOwogICAgZHBbMF1bMF09Y29zdFswXTsKICAgIGZvcihpbnQgaT0xO2k8bjtpKyspCiAgICB7CiAgICAgICAgaWYoaS0yPj0wKQogICAgICAgIGRwW2ldWzBdPW1pbihkcFtpLTJdWzBdK2Nvc3RbaV0sZHBbaS0yXVsxXStjb3N0W2ldKTsKICAgICAgICBkcFtpXVsxXT1kcFtpLTFdWzBdK2Nvc3RbaV0rY29zdFtpKzFdOwogICAgfQogICAgY291dDw8bWluKGRwW24tMV1bMF0sbWluKGRwW24tMl1bMF0sZHBbbi0yXVsxXSkpPDxlbmRsOzsKICAgIHJldHVybiAwOwp9