//特殊处理相等的和等于2的情况即可
#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int n;
    string s;
    cin>>n>>s;
    if(n==2)
    {
        if(s[0]!=s[1]) cout<<"-1";
        return 0;
    }
    int cnt=0;
    for(int i=0;i<n;i++)
        if(s[i]=='1') cnt++;
    if(cnt==n||cnt==0) cout<<"0";
    else if(cnt*2==n) cout<<"2";
    else cout<<"1";
    return 0;
}