using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

        public static int GetLogDiff(double n)

        {

            const double M = 1.05, // a nagy ertekek mekkorak. Kisebb ertek: nagyobbak lesznek

            logB = 0.8; // milyen surun jon ki az 1es. Kisebb ertek: gyakrabban

            double np1 = Math.Log(n+1) / logB * M; n = Math.Log(n) / logB * M;

            for (int i = 1; true; ++i) {

                double m = Math.Pow(M, i);

                if ((int)(np1 * m + 0.5) != (int)(n * m + 0.5)) return i;

            }

        }

    public static void Main()

    {

        DateTime t0 = DateTime.Today, last = t0;

        var a = new List<DateTime>();

        int t = 0, j, nSweep = 0;

        double x, step = 16; // step: hany masodpercenkent van sweep. Kisebb ertek: ritkabban

        while (nSweep < 1023)

        {

            while (a.Count < 512) a.Add(last = t0.AddSeconds(t++));

            //x = 1 + (step/2)*(nSweep & 1);

            //x = 1;

            //x = 1 + (x - Math.Floor(x / step) * step);

            //x = (int)step - (nSweep % (int)step);

            //x = 1 + (nSweep % (int)step);

            x = GetLogDiff(nSweep);

            //x = 1 + ((((byte)nSweep * 0x0202020202UL & 0x010884422010UL) % 1023) >> 5);

            //Console.Write("{0,2} ", x);

            for (int i = j = 0, k = (int)x; i < a.Count; ++i)

            {

                if (i == k)

                    k = (int)(x += step);

                else

                    a[j++] = a[i];

            }

            if (nSweep == 0) Console.WriteLine("del="+(a.Count - j));

            a.RemoveRange(j, a.Count - j); ++nSweep;

            if ((nSweep & 63) == 1) // || nSweep > 97)

                Console.WriteLine("{0:yyyy'-'MM'-'dd'T'HH':'mm':'ss} {1,2}. {2}",

                last, nSweep, String.Join(" ", a.Skip(1).Select((tt,ii) => (tt - a[ii]).TotalSeconds).Take(20)));

        }

    }

}