給出一個(gè)有N個(gè)數(shù)的序列，編號(hào)從1 - N 。
  進(jìn)行Q次查詢，查詢編號(hào)i至j的所有數(shù)中，最大的數(shù)是多少。

一行，一個(gè)n， 2<=n<=1000。
第二行，n個(gè)整數(shù)，表示序列中的數(shù),每個(gè)數(shù)不超過(guò)1000000且大于等于0。
第三行，一個(gè)q，表示q次詢問(wèn)，1<=q<=10
接下來(lái)q行，對(duì)應(yīng)查詢的起始編號(hào)i和結(jié)束編號(hào)j。

q行，每行輸出一個(gè)整數(shù)，表示區(qū)間最大的數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練