#include<iostream.h>
int i,n,k;
struct nod{ int inf;
            nod *adr;
};
nod *p,*u,*c;
int main(){
	cin>>n;
	p=new nod;
	cin>>p->inf;
	u=p;
	for(i=1;i<n;i++)
	   {c=new nod;
	    cin>>c->inf;
		u->adr=c;
	    u=c;
	   }
	u->adr=NULL;
	c=p;
	for(i=1;i<=n;i++)
	{if(i%2==0)
		cout<<c->inf<<" ";
	c=c->adr;
	}
cout<<endl;
c=p;
for(i=1;i<n;i++){
	if(c->inf%2==c->adr->inf%2)k++;
    c=c->adr;} 
	cout<<k;
return 0;
}