DAYK TS10 PTNK 2007-2008

#define task "DAYK"

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

using ll = long long;
using ld = long double;

constexpr int N = 1e5 + 5;
string s;
int n;

void Read()
{
    cin >> n >> s;
    s = " " + s;
}

// Tìm k
int Get(const string &s)
{
    for (int i = (int)s.size(); i; --i)
    {
        string p = s.substr(s.size() - i, i);
        reverse(p.begin(), p.end()); // i kí tự đọc ngược từ cuối về

        if (p == s.substr(0, i))
            return i;
    }

    return 0;
}

void Solve()
{
    for (int i = 1; i <= n; ++i)
        cout << Get(s.substr(1, i)) << " ";
}

int32_t main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    if (fopen(task ".INP", "r"))
    {
        freopen(task ".INP", "r", stdin);
        freopen(task ".OUT", "w", stdout);
    }

    Read();
    Solve();
}