Lab1/E

#include <iostream>

int main() {
    int n;
    std::cin >> n;
    char* mas = new char[n];
    for (int i = 0; i < n; i++) {
        char tmp;
        std::cin >> tmp;
        mas[i] = tmp;
    }
    int j_end;
    if ((n - 1) % 2 == 0) {
        j_end = (n - 1) / 2;
    }
    else {
        j_end = (n - 1) / 2 + 1;
    }
    bool answer = false;
    bool flag;
    for (int i = 0; i < n; i++) {
        flag = true;
        for (int j = 0; j < j_end; j++) {
            if (j >= i) {
                if (mas[j + 1] != mas[n - j]) {
                    flag = false;
                }
            }
            else {
                if (mas[j] != mas[n - j]) {
                    flag = false;
                }
            }
        }
        if (flag) {
            answer = true;
            break;
        }
    }
    if (answer) {
        std::cout << "YES";
    }
    else {
        std::cout << "NO";
    }
    delete[] mas;
    return 0;
}