#include <iostream>
using namespace std;
int paritate(int A[], int n)
{
for (int i=1;i<=n-1;i++)
if (A[i]%2==A[i-1]%2)
return 0;
return 1;
}
int n, A[1001];
int main()
{
cin>>n;
for (int i=0;i<=n-1;i++)
cin>>A[i];
cout<<paritate(A,n);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBwYXJpdGF0ZShpbnQgQVtdLCBpbnQgbikKewogICAgZm9yIChpbnQgaT0xO2k8PW4tMTtpKyspCiAgICAgICAgaWYgKEFbaV0lMj09QVtpLTFdJTIpCiAgICAgICAgICAgIHJldHVybiAwOwogICAgcmV0dXJuIDE7Cn0KCmludCBuLCBBWzEwMDFdOwppbnQgbWFpbigpCnsKICAgIGNpbj4+bjsKICAgIGZvciAoaW50IGk9MDtpPD1uLTE7aSsrKQogICAgICAgIGNpbj4+QVtpXTsKICAgIGNvdXQ8PHBhcml0YXRlKEEsbik7CiAgICByZXR1cm4gMDsKfQ==