j00015. 前缀最大值 未做

对每个位置，输出从开头到该位置的最大值。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行 $n$ 个整数，第 $i$ 个数是前 $i$ 个数的最大值。

• $1\le n\le 10^5$
• $-10^9\le a_i\le 10^9$