#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
void findmin(int *A,int N)
{
int i=0;
i+=A[0]+10;
for(;i/10<N;i+=10)
{
if(i%10>A[i/10])
{
i=i-i%10+A[i/10];
}
}
printf("%d\n",i%10);
}
int main()
{
int N=9;
int A[9]={3,2,4,7,8,9,2,5,6};
findmin(A,N);
return 0;
}