#include<iostream.h>
#include<stdio.h>

void citire(long &m,long n,long *v,FILE *in)
{
     fscanf (in,"%ld",&m);
     for(long i=1;i<=n;i++)
              fscanf (in,"%ld",&v[i]);
}

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

int main()
{
    long m,n;
    //fstream in("arbint.in",ios::in);
    //fstream out("arbint.out",ios::out);
    FILE *in,*out;
    in=fopen("arbint.in","r");
    out=fopen("arbint.out","w");
    fscanf (in,"%ld",&n);
    long v[n+1];
    citire(m,n,v,in);
    for(long i=1;i<=m;i++)
             {
                          long a,b;
                          int opt;
                          
                          fscanf (in,"%d",&opt);
                          fscanf (in,"%ld",&a);
                          fscanf (in,"%ld",&b);
                          if(opt==0)
                                    prelucrare_maxim(a,b,v,out);
                          else v[a]=b;
             }
    return 0;
}