using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace collecting_search
{
    class CollectingSearch
    {
        static void Main(string[] args)
        {
            string[] test = { "today", "is", "rainy", "it", "is", "not", "cold"};
            string f = "i";

            string[] founds = Collect(test, f);

            foreach (string found in founds)
                Console.WriteLine(found);
        }

        static string[] Collect(string[] inArray, string find)
        {
            string[] result = null;

            Array.Sort(result);

            foreach (string s in inArray)
            {
                if (s.StartsWith(find))
                {
                    if (result == null)
                    {
                        result = new string[1];
                    }
                    else
                    {
                        Array.Resize(ref result, result.Length + 1);
                    }
                    result[result.Length - 1] = s;
                }
            }

            return result;
        }
    }
}