#include<iostream.h>
#include<fstream.h>

fstream in("arbint.in",ios::in);
fstream out("arbint.out",ios::out);

void citire(long &m,long n,long *v)
{
     in>>m;
     for(long i=1;i<=n;i++)
              in>>v[i];
}

void prelucrare_maxim(long a,long b,long *v)
{
     long max=v[a];
     for(long i=a+1;i<=b;i++)
              if(max<v[i])
                         max=v[i];
     out<<max<<"\n";
}

int main()
{
    long m,n;
    in>>n;
    long v[n];
    citire(m,n,v);
    for(long i=1;i<=m;i++)
             {
                          long a,b;
                          short opt;
                          
                          in>>opt>>a>>b;
                          if(opt==0)
                                    prelucrare_maxim(a,b,v);
                          else v[a]=b;
             }
    return 0;
}