#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0); freopen("MMSEG.INP","r",stdin); freopen("MMSEG.OUT","w",stdout); int n; cin>>n; vector a(n); for(int i=0;i>a[i]; long long mi = *min_element(a.begin(),a.end()), ma = *max_element(a.begin(),a.end()); vector dp(n,n); for(int i=0;i