int n,a[505050]{;rd(n,a(n));a[1..n]+=a[0..];wt(a[n]);}