void Citire (int V[], int &N)
{
    cin>>N;
    for (int i=0; i<=N; i++)
        cin>>V[i];
}
int Caut (int p, int q, int x, int V[100])
{
    if (p>q)
        return p;
    else
    {
        int m=(p+q)/2;

        if (x==V[m])
            return m+1;
        else
            if (x>V[m])
                return Caut(m+1, q, x, V);
            else
                return Caut(p, m-1, x, V);
    }
}
int main()
{
    int V[100], N;
    Citire (V, N);
    int poz = Caut(0, N-1, x, V);
    for(int i<=N-1;i>=poz;i--)
        {
        V[i-1]=V[i];
        V[poz]=x;
        N++;
        }
        cout <<V[poz];
}