nagisa(渚)酱的别墅有 $N$ 个房间和 $N-1$ 调道路，每个房间从 $1$ 到 $N$ 编号，每条道路从 $1$ 到 $N-1$ 编号，第 $i$ 条道路连接第 $i$ 和第 $i+1$ 个房子，分别对应整数 $C_i$。

iroha(伊吕波/彩羽/色叶)酱今早，在其中一个房间醒来。作为忍者的她，可以使用忍术。她的心情值初始为 $0$，经过道路 $i$ 后心情会增加 $C_i$，但不能走已经走过的道路。假设她从房间 $r$ 出发，在任意房间停止，心情的最大值为 $X_r$。

对于任意的房间 $i$，求出 $X_i$ 的值。