O2 - Ochrana

Úloha

Pri nákupoch cez verejné obstarávanie sa vyberá zvyčajne najnižšia cena. Ako overiť, či vysúťažená cena bola naozaj najnižšia? Predstavme si, že vláda objednala pre svojich občanov respirátory. Z dostupných zverejnených cien v rôznych dňoch overte, či nákup bol efektívny. Teda zistite najmenšiu cenu dostupnú v období zverejnenia verejného obstarávania (čo je niekoľko dní). Napríklad si vezmime vývoj ceny respirátora FPP2. Aká bola minimálna cena v období 11/2019-12/2019 a aká v období medzi 22.3.2020 a 25.3.2020 ?

Vstup

V prvom riadku vstupu je uvedené jediné celé číslo N, počet dní za ktoré máme údaje.
Druhý riadok obsahuje ceny C – celé čísla c₁, c₂, …, c_N oddelené medzerami (0 ≤ c_i ≤ 10⁹).
Nasleduje niekoľko riadkov s príkazmi, každý z nich je jedného z nasledujúcich tvarov (viď zadanie):

• 1 x y (1 ≤ x ≤ N, 0 ≤ y ≤ 10⁹)
  
• 2 x y (1 ≤ x ≤ y ≤ N)
  

Vstup je ukončený riadkom obsahujúcim jediné číslo 0.

Výstup

Váš program musí spracovať príkazy v poradí, v akom sú uvedené na vstupe. Pre každý príkaz na vypísanie minimálnej ceny v danom období musí na výstup vypísať jeden riadok a v ňom jedno celé číslo – minimum z príslušných cien v danom období.

Obmedzenia

O1

O2

Príklad

Vstup

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

Výstup

1
2
5