03.01.02.ColorRabbits

using System;
using System.Collections.Generic;
using System.Numerics;

class ColorRabbits
{
    static void Main()
    {
        int numberOfRabbits = int.Parse(Console.ReadLine());
        int[] inputArr = new int[numberOfRabbits];
        for (int i = 0; i < numberOfRabbits; i++)
        {
            inputArr[i] = int.Parse(Console.ReadLine());
        }

        //int[] inputArr = { 2,2,44,2,2,2,444,2,2 };

        Dictionary<int, int> answersDict = new Dictionary<int, int>();
        int temp = 0;
        int currentKey = 0;
        for (int i = 0; i < inputArr.Length; i++)
        {
            bool exists = false;
            foreach (KeyValuePair<int, int> kvp in answersDict)
            {
                if (kvp.Key == inputArr[i])
                {
                    exists = true;
                    temp = kvp.Value + 1;
                    currentKey = kvp.Key;
                }
            }
            if (exists == false)
            {
                answersDict.Add(inputArr[i], 1);
            }
            else if (exists == true)
            {
                answersDict[inputArr[i]] = temp;
            }

        }

        BigInteger result = 0;
        foreach (KeyValuePair<int, int> kvp in answersDict)
        {
            int tempDevide = kvp.Value / (kvp.Key + 1);
            int tempRemainder = kvp.Value % (kvp.Key + 1);
            if (tempRemainder != 0)
            {
                tempDevide++;
            }
            result = result + (kvp.Key + 1) * tempDevide;
        }
        Console.WriteLine(result);
    }

}