using System;
using System.Linq;

class ModeAlgorithm
{
    static void Main()
    {
        //① 입력: 범위는 0부터 n점까지 점수만 들어온다고 가정
        int[] scores = { 1, 3, 4, 3, 5 }; //0~5만 들어온다고 가정
        int[] indexes = new int[5 + 1];   //0~5의 점수 인덱스 개수 저장
        int max = int.MinValue;           //MAX 알고리즘 적용
        int mode = 0;                     //최빈값이 담길 그릇

        //② 처리: Data -> Index -> Count -> Max -> Mode
        for (int i = 0; i < scores.Length; i++)
        {
            indexes[scores[i]]++;           //COUNT
        }
        for (int i = 0; i < indexes.Length; i++)
        {
            if (indexes[i] > max)
            {
                max = indexes[i];         //MAX
                mode = i;                 //MODE
            }
        }

        //③ 출력
        Console.WriteLine($"최빈값(문) : {mode} -> {max}번 나타남");
        var q = scores.GroupBy(v => v).OrderByDescending(g => g.Count()).First();
        int modeCount = q.Count();
        int frequency = q.Key;
        Console.WriteLine($"최빈값(식) : {frequency} -> {modeCount}번 나타남");
    }
}