#include #include using namespace std; //bool is_pali(vector& v, int start, int end) //{ // if(start == end) return true; // for(int i = start, j = end; i <= (start + end) / 2; i++, j--) // { // if(v[i] != v[j]) return false; // } // return true; //} bool is_pali(string v, int start, int end) { if(start == end) return true; for(int i = start, j = end; i <= (start + end) / 2; i++, j--) { if(v[i] != v[j]) return false; } return true; } //bool is_pali2(vector& v, int start, int end) //{ // if(start == end) return true; // for(int i = (start + end) / 2 - 1, j = (start + end) / 2 + 1; i >= 0 && j <= end; i--, j++) // { // if(v[i] != v[j]) return false; // } // return true; //} int main() { ios_base::sync_with_stdio(false); // cout << pali2("kajak", 0, 5); long long N; cin >> N; // vector v ; string s; cin >> s; // char c; // for(int i = 0; i < N; i++) // { // cin >> c; // v.push_back(c); // } int w = 0; for(int i = 0; i < N; i++) { // if(is_pali(v, i, v.size() - 1)) // if(is_pali2(v, i, v.size() - 1)) if(is_pali(s, i, s.size() - 1)) { w = i; break; } } cout << w << endl; return 0; }