#include <stdio.h>
#define OUTPUT(n) printf("%d\n", n)

void DuvalFactorization(const char* w, int n) {
  int k = -1;
  while (k < n-1) {
    int i = k+1;
    int j = k+2;
    while (j < n && w[i] <= w[j]) {
      if (w[i] < w[j])
        i = k+1;
      else
        ++i;
      ++j;
    }
    while (k < i) {
      OUTPUT(k+1);
      k = k+j-i;
    }
  }
}