#include #define max(a,b) ((a)>(b)?(a):(b)) int main(){ int n,v[1000],i; long dp[1000]; scanf("%d",&n); for(i=0;i