#include bool isPalindrome(char* string, unsigned length) { for(unsigned i = 0; i < length; ++i) { if(string[i] != string[length - i - 1]) { return false; } } return true; } int main() { unsigned length, i; char string[500000]; scanf("%u", &length); scanf("%s", string); for(i = 0; i < length; ++i) { if(string[i] == string[length - 1]) { if(isPalindrome(string + i, length - i)) { printf("%u\n", i); return 0; } } } printf("%u\n", length - 1); return 0; }