/*  קלט: מספר המועמדים בתוכנית "כוכב נולד" והצבות הצופים למועמדים
פלט: המספר הסידורי של המתמודד המפסיד  */

using System;
public class IsraeliIdol
{
    public static void Main()
    {
        // הגדרת משתנים
        int numOfSingers;
        int[] votes;
        int vote;
        int min;
        int minSinger;
        // קליטת מספר מועמדים והקצאת גודל מערך מתאים
        Console.Write("Enter number of contestants: ");
        numOfSingers = int.Parse(Console.ReadLine());
        votes = new int[numOfSingers];
        // אתחול מערך המונים
        for (int i = 0; i < numOfSingers; i++)
            votes[i] = 0;
        // קליטת בחירת הצופים בלולאת זקיף
        Console.Write("Enter a vote, end the list with -1: ");
        vote = int.Parse(Console.ReadLine());
        while (vote != -1)
        {
            // הוספת קול נוסף למונה המתאים
            votes[vote - 1]++;
            Console.Write("Enter a vote, end the list with -1 ");
            vote = int.Parse(Console.ReadLine());
        }
        // אתחול משתני מינימום ומקום המינימום
        min = votes[0];
        minSinger = 1;
        // חיפוש ערך מינימלי ושמירת ערכו וערך המציין שלו
        for (int i = 2; i <= numOfSingers; i++)
        {
            if (votes[i - 1] < min)
            {
                min = votes[i - 1];
                minSinger = i;
            } // if
        } // for
        // פלט
        Console.WriteLine("contestant number {0} is going home", minSinger);
    } //Main
} //class IsraeliIdol