#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
bool is_palindrome(vector<int> arr, int l , int r ) {
if (l >= r) return true;
if (arr[l] != arr[r]) return false;
return is_palindrome(arr, l + 1, r - 1);
}
void solve() {
vector<int> arr = {1, 2,3,2,1};
cout << is_palindrome(arr,0,arr.size()-1) << endl;
vector<int> arr2 = {1,2,3,1};
cout << is_palindrome(arr2,0,arr2.size()-1) << endl;
vector<int> arr3 = {1,2,2,1};
cout << is_palindrome(arr3,0,arr3.size()-1) << endl;
}
int main() {
IOS;
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgSU9TIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgaXNfcGFsaW5kcm9tZSh2ZWN0b3I8aW50PiBhcnIsIGludCBsICwgaW50IHIgKSB7CiAgICBpZiAobCA+PSByKSByZXR1cm4gdHJ1ZTsKICAgIGlmIChhcnJbbF0gIT0gYXJyW3JdKSByZXR1cm4gZmFsc2U7CiAgICByZXR1cm4gaXNfcGFsaW5kcm9tZShhcnIsIGwgKyAxLCByIC0gMSk7Cn0Kdm9pZCBzb2x2ZSgpIHsKICAgIHZlY3RvcjxpbnQ+IGFyciA9IHsxLCAyLDMsMiwxfTsKICAgIGNvdXQgPDwgaXNfcGFsaW5kcm9tZShhcnIsMCxhcnIuc2l6ZSgpLTEpIDw8IGVuZGw7CiAgICB2ZWN0b3I8aW50PiBhcnIyID0gezEsMiwzLDF9OwogICAgY291dCA8PCBpc19wYWxpbmRyb21lKGFycjIsMCxhcnIyLnNpemUoKS0xKSA8PCBlbmRsOwogICAgdmVjdG9yPGludD4gYXJyMyA9IHsxLDIsMiwxfTsKICAgIGNvdXQgPDwgaXNfcGFsaW5kcm9tZShhcnIzLDAsYXJyMy5zaXplKCktMSkgPDwgZW5kbDsKfQoKaW50IG1haW4oKSB7CiAgICBJT1M7CiAgICBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0=