using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        PartitionLabels("ababcbacadefegdehijhklij");

        Console.WriteLine("Hello World");

    }

    public static IList<int> PartitionLabels(string S) {

        // get the last seen index for each letter 'a' - 'z'

        int[] last = new int[26];

        for (int i = 0; i < S.Length; i++){

            last[S[i] - 'a'] = i;

        }

        for (int i = 0; i < last.Length; i++){

            Console.WriteLine(last[i]);

        }

        int boundary = 0, cnt = 0;

        var ans = new List<int>();

        for (int i = 0; i < S.Length; i++) {

            // update boundary and cnt along the way

            char curChar = S[i];

            boundary = Math.Max(boundary, last[curChar - 'a']);

            cnt++;

            // if we reach the boundary, we collect result and reset count to 0

            if (i == boundary) {

                ans.Add(cnt);

                cnt = 0;

            }

        }

        return ans;

    }

}