柠檬

题意描述

给定一个长度为 $n$ 的序列 $a$。

定义 $f(l,r) = \min\{a_l,a_{l+1}...a_r\} \cdot(r-l+1)$。

求所有 $l \le r$ 的 $f(l,r)$ 中，第 $L$ 小到第 $R$ 小的是什么并输出。

输入格式

第一行，$n$。

第二行，$a_1, ... a_n$。

第三行，$L,R$。

输出格式。

一行 $R-L+1$ 个数，表示答案。

样例输入 1

9
7 4 3 5 4 2 5 1 2
42 45

样例输出 1

12 12 14 15

数据范围与约定

本题共 20 个测试点，从 $1$ 开始标号。若 $i$ 的二进制表示第 $j$ 位为 1，则测试点 $i$ 有性质 $j$。其余测试点无特殊性质。

• 性质 0：$n \le 2000$

• 性质 1：$L = R$。

• 性质 2：$a_i \le 10$。

• 性质 3：$a_i$ 单调不降。

对于所有数据，有 $ 1 \le n, R - L \le 3\cdot10^5, 1 \le a_i \le 10^9, 1 \le L, R \le \dfrac{n(n+1)}{2}$。