using System;

using System.Collections.Generic;

public class Program

{

    // Selam Sörrink

    public void Main()

    {

        var parts = GetLabels("ababcbacadefegdehijhklij");

        foreach (var item in parts)

        {

            Console.WriteLine(item);

        }

    }

    public LinkedList<int> GetLabels(string S)

    {

    var res = new LinkedList<int>();

​

    char[] chars = S.ToCharArray();

    int n = chars.Length;

    if(n == 0) 

    {

        return res;

    }

​

    // Last char

    int[] t = new int[26];

    for(int i = 0; i < n; i++){

        t[chars[i] - 'a'] = i;

    }

    // First char max index

    int max = t[chars[0] - 'a'];

    // Sub first index

    int s = 0;

    for(int i = 0; i < n;i++){

        if(i == max){

            // Req. sub

            res.AddLast(max - s + 1);

            s = max + 1;

            if(i + 1 < n){

                max = t[chars[i + 1] - 'a'];

            }

        }else{

            // Get max index

            max = Math.Max(t[chars[i] - 'a'], max);

        }

    }

    return res;

    }

}