//Bootom-Up DP ^_^
#include <bits stdc++.h="">
using namespace std;
 
int main()
{
    ios::sync_with_stdio(0);
    int n,ats = INT_MAX;
    cin>>n;
    vector<int>a(n);
    for(auto& x : a)
        cin>>x;
 
    for(int i=3; i<n;&nbsp;i++)< pre="">
    a[i]+=min({a[i-1],a[i-2],a[i-3]});
 
    for(int i=n-1; i>=max(0,n-3); i--)
        ats=min(ats,a[i]);
 
    cout<<ats<<"\n";< pre="">
}

Image for question about binary tree not loading.