#include #include #include #define R register int using namespace std; int head[6010],a,b,t,i,j,n,f[6010][2],pan[6010]; struct QAQ{int next,to;}Q[6010]; inline void add(int x,int y){Q[++t].to=y,Q[t].next=head[x],head[x]=t;} inline void dfs(int w){ for(R k=head[w];k;k=Q[k].next){ int to=Q[k].to; dfs(to); f[w][0]+=max(f[to][0],f[to][1]); f[w][1]+=f[to][0]; } } int main(){ scanf("%d",&n); for(i=1;i<=n;i++)scanf("%d",&f[i][1]); for(i=1;i