#include <bits/stdc++.h>
using namespace std;

struct stacc
{
    int a[100001],top=0;

    void Push(int x)
    {
        a[++top]=x;
    }

    void Pop()
    {
        top--;
    }
    int Top()
    {
        return a[top];
    }

    bool Empty()
    {
        if(top>0) return 0;
        return 1;
    }
};
stacc st;
int SumaCif()
{
        int au=st.Top(),sum=0;
        while(au>0)
        {
            sum+=au%10;
            au/=10;
        }
        ///cout<<sum<<"\n";
        return sum;
}

///problema2
stack<int> st1,st1aux,st2,st2aux,stfin;

void Concatenare()
{
    while(!st1.empty())
    {
        st1aux.push(st1.top());
        st1.pop();
    }

    while(!st2.empty())
    {
        st2aux.push(st2.top());

        st2.pop();
    }
    while(!st1aux.empty())
    {
        stfin.push(st1aux.top());
        st1aux.pop();
    }
    while(!st2aux.empty())
    {
        stfin.push(st2aux.top());
        st2aux.pop();
    }

}

int main()
{
    int n,x;
    ///pb1
    cin>>n;
    while(n--){
        cin>>x;
        st.Push(x);
    }

    while(!st.Empty() && SumaCif()<10)
        st.Pop();
    cout<<st.Top();
    return 0;
}