h210. 指定区间最大值

题目描述

给定一个包含 $n$ 个整数的数组，以及两个位置 $l,r$。请输出从第 $l$ 个元素到第 $r$ 个元素之间所有元素的最大值。

位置从 $1$ 开始编号，区间两端的元素也要参与比较。

输入

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数，表示数组元素。

第三行输入两个整数 $l,r$。

输出

输出一个整数，表示指定区间内的最大值。

数据范围

$1 \le n \le 1000$。

$-10000 \le a_i \le 10000$。

$1 \le l \le r \le n$。

样例

输入

8
3 -1 5 2 9 0 4 6
3 7

输出

9

标签：数组、区间、最值