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

Формулировка задачи:

эта задача с сайта

http://acm.timus.ru/problem.aspx?space=1&num=1150

, он ее не пропускает тк она занимает больше времени чем нужно. прошу исправить условие на самом сайте код:

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);
    } 
    } 
}

Решение задачи: «Кто-нибудь сможет уменьшить время работы задачи?»

textual
                            Листинг программы 
                        

                                            for (int i = 1; i < n; i++)
                {
                    arr[i]++;
                }
                        