#include <bits/stdc++.h>
using namespace std;
set< pair< long long , long long > > s;
long long res=0, n, x=0, y=0, k, t;
int main ()
{
    cin>>n;
    for (k=1; k<=n; k++)
    {
        cin>>t;
        if (t==1) {
            x--;
            y++;
        }
        if (t==2) {
            y++;
        }
        if (t==3) {
            x++;
            y++;
        }
        if (t==4) {
            x++;
        }
        if (t==5) {
            x++;
            y--;
        }
        if (t==6) {
            y--;
        }
        if (t==7) {
            y--;
            x--;
        }
        if (t==8) {
            x--;
        }
        if (s.count({x,y})) res=k;
        s.insert({x,y});

    }
    if (res!=0) cout<<res<<"\n";
    else cout<<abs(abs(x)-abs(y))<<"\n";
}