using System;
using System.Collections.Generic;
using System.Linq;
using System.Threading;

namespace LargeArrays
{
    class Program
    {
        private class ListProof
        {
            private static readonly List<int> _list = new List<int>();

            public static void RunListProof()
            {
                while (true)
                {
                    if (_list.Count > 0 && _list.Last() != 42)
                    {
                        Console.WriteLine("Bugged!!!");
                        break;
                    }

                    if (_list.Count > 100 * 1000)
                    {
                        _list.Clear();
                    }
                    _list.TrimExcess();

                    var h = new ManualResetEvent(false);
                    var t = new Thread(
                        () =>
                        {
                            int i;
                            for (i = 0; i < 10; i++)
                            {
                                _list.Add(42);
                            }
                            _list.TrimExcess();
                            h.Set();
                            try
                            {
                                for (; i < 10000; i++)
                                {
                                    _list.Add(42);
                                }
                            }
                            catch (ThreadAbortException)
                            {
                                Console.WriteLine("x" + i);
                            }
                        });
                    t.Start();
                    h.WaitOne();
                    Thread.Sleep(1);
                    t.Abort();
                    t.Join();
                }

                var lastItems = _list.AsEnumerable().Reverse().Take(10).Reverse();
                Console.WriteLine("Last items of list: " + string.Join(", ", lastItems));
            }
        }

        public static void Main(string[] args)
        {
            ListProof.RunListProof();

            Console.WriteLine("complete!");
        }
    }
}