[CSP-S模拟测试]:蛋糕（区间DP）

题目传送门（内部题34）

输入格式

第一行，一个正整数$n$。
第二行，$n$个正整数$a_i$，保证$a_i$互不相等。第二行，$n$个正整