#include<complex>

#include<cstdio>

#include<cstring>

using namespace std;

const int N=1e3+;

int n;

bool flag;

long long f[N];

bool a[N];

int qread()

{

    int x=;

    char ch=getchar();

    while(ch<'' || ch>'')ch=getchar();

    while(ch>='' && ch<=''){x=x*+ch-'';ch=getchar();}

    return x;

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)

        a[i]=qread();

    for(int i=;i<=n;i++)

        if(a[i]&a[i-])flag=;

    if(!flag)

    {

        int b=,c=;

        for(int i=;i<=n;i+=)

            a[i]?c++:b++;

        printf("%d\n%d\n",b,c);

        return ;

    }

    memset(f,0x3f,sizeof(f));

    f[]=;

    for(int i=;i<=n;i++)

        if(a[i])f[i]=;

    for(int i=;i<=n;i++)

        if(a[i]&a[i+])

        {

            for(int j=i-;j>;j--)

                f[j]=min(f[j],f[j+]+f[j+]);

            for(int j=i+;j<=n;j++)

                f[j]=min(f[j],f[j-]+f[j-]);

        }

    long long ans=;

    for(int i=;i<=n;i+=)

        ans+=f[i];

    printf("0\n%lld\n",ans);

    return ;

}