/*



*/
#include <cstdint>
#include <iostream>
#include <stdexcept>
#include <vector>
using ll = int64_t;

int main(){
    ll n;
    std::cin>>n;
    std::vector<ll> arr(n*2+1);
    std::vector<ll> pre(n*2+1);
    for(ll i=1;i<=n;i++){
        std::cin>>arr[i];
        arr[n+i]=arr[i];
    }
    for(ll i=1;i<=2*n;i++){
        pre[i]=pre[i-1]+arr[i];
    }
    std::vector<std::vector<ll>> dp;
    for(ll i=1;i<n;i++){
        ll j=i+n-1;
        dp.clear();
        dp.resize(2*n+1,std::vector<ll>(2*n+1,1e9));
        // for(ll x=1;)
        throw std::runtime_error("NotImpletmented");
    }
}