Antinomy与法术威力

题号：NC231161
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

一天Antinomy正在练习魔法，他将 $\mathit n$ 个魔法咒语排成一排，每个咒语都拥有一个威力值 $\mathit a_i$

一个魔法是一串非空连续的魔法咒语构成，一个魔法的施法时间就是咒语的数量，一个魔法的威力就是该魔法中咒语的最小威力值

Antinomy很好奇，对于相同的施法时间 $x(1 ≤ x ≤ n)$ ,魔法的最大威力是多少，从 $x = 1$ 开始输出

第一行一个整数 $n(1≤ n ≤200000)$ --一共有 $\mathit n$ 个魔法咒语。

第二行n个整数 $a_1,a_2...a_n(1≤ a_i ≤200000)$ ,其中 $\mathit a_i$ 是 $\mathit i$ 个咒语的威力值。

在一行中输出个整数。从到，输出相同施法时间的魔法最大威力值

示例1

复制

5
3 7 7 2 4

复制

7 7 3 2 2

施放时间x=1魔法最大威力的子数组是[7]
施放时间x=2魔法最大威力的子数组是[7,7]
施放时间x=3魔法最大威力的子数组是[3,7,7]
施放时间x=4魔法最大威力的子数组是[3,7,7,2],[7,7,2,4]
施放时间x=5魔法最大威力的子数组是[3,7,7,2,4]