#include <bits/stdc++.h>

 using namespace std;

 const int N=;

 int w[N], n, q, L, R, tmp;

 int main()

 {

     //freopen("input.txt", "r", stdin);

     cin>>n;

     for(int i=; i<n; i++)    scanf("%d",&w[i]);

     cin>>q;

     for(int i=; i<q; i++)

     {

         scanf("%d%d%d",&tmp,&L,&R);

         if(tmp==)

         {

             int m=;

             for(int i=L-; i<R; i++)

                 if(w[i]<m)    m=w[i];

             cout<<m<<endl;

         }

         else    w[L-]=R;

     }

     return ;

 }