#include<iostream>
using namespace std;
bool ispalindrome(int* a,int n,int i,int j)
{
if(i<j){
if(a[i]!=a[j])
{
return false;
}
if(a[i]==a[j])
{
return ispalindrome(a,n,i+1,j-1);
}
}
return true;
}
int main() {
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int i=0;
int j=n-1;
bool u=ispalindrome(a,n,i,j);
cout<<u;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgaXNwYWxpbmRyb21lKGludCogYSxpbnQgbixpbnQgaSxpbnQgaikKewoJaWYoaTxqKXsKCWlmKGFbaV0hPWFbal0pCgl7CgkJcmV0dXJuIGZhbHNlOwoJfQoJaWYoYVtpXT09YVtqXSkKCXsKCQlyZXR1cm4gaXNwYWxpbmRyb21lKGEsbixpKzEsai0xKTsKCX0KCX0KCXJldHVybiB0cnVlOwoKfQppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJaW50IGFbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewogICAgICBjaW4+PmFbaV07Cgl9CglpbnQgaT0wOwoJaW50IGo9bi0xOwoJYm9vbCB1PWlzcGFsaW5kcm9tZShhLG4saSxqKTsKICAgIGNvdXQ8PHU7CglyZXR1cm4gMDsKfQ==