Кто-нибудь сможет уменьшить время работы задачи? - C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{ 
    class Program 
    { static void Main(string[] args)
    { long n = long.Parse(Console.ReadLine());
        long j = 0;
        long[] Arr_cifri = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        long[] Arr_kol_cifr = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
        for (int i = 1; i <= n; i++)
        { 
            j = i;
            while (j > 0) 
            { switch (j % 10) 
            { case 0: Arr_kol_cifr[0]++;
                break;
                case 1: Arr_kol_cifr[1]++;
                    break;
                case 2: Arr_kol_cifr[2]++;
                    break;
                case 3: Arr_kol_cifr[3]++;
                    break;
                case 4: Arr_kol_cifr[4]++;
                    break;
                case 5: Arr_kol_cifr[5]++;
                    break;
                case 6: Arr_kol_cifr[6]++;
                    break;
                case 7: Arr_kol_cifr[7]++;
                    break;
                case 8: Arr_kol_cifr[8]++;
                    break;
                case 9: Arr_kol_cifr[9]++;
                    break;
            }
                j /= 10;
            }
        } 
        foreach (int elem in Arr_kol_cifr) 
            Console.WriteLine(elem);
    } 
    } 
}