using System;

using System.Linq;

​

/*

Как известно, в небоскрёбах часто располагаются магазины, в которые ходят гламурные модницы. Любимое занятие блондинки Анжелы — шоппинг. И сегодня у нее праздник — поход за покупками в новый небоскрёб Призма.

Для начала она решила обойти там все магазины. Но, как оказалось, Призма настолько большая, что в ней встречаются магазины разных фирм по нескольку раз. 

Каждый раз, когда Анжела видела магазин той же фирмы, что она уже посетила, то произносила: «БАЯН», — и шла дальше. Сколько раз Анжела сказала «БАЯН», пока обходила все магазины?

​

Исходные данные.    В первой строке записано целое число N — количество магазинов в Призме (1 ≤ N ≤ 1000). В каждой из следующих N строк записано название магазина — строка из латинских букв и пробелов длиной от 1 до 30.

                    Известно, что в Призме нет магазинов, названия которых отличаются только регистром.

​

Результат.          Выведите количество магазинов, которые не посетила Анжела.

​

Пример.

Исходные данные:    12

                    ESPRIT

                    Nice Connection

                    Camelot

                    Adilisik

                    Lady and Gentleman City

                    MEXX

                    Camelot

                    Sultanna Frantsuzova

                    Camaieu

                    MEXX

                    Axara

                    Camelot

​

Результат:          3

*/

​

public class Bayan_1563 {

    int countDuplicates(string[] array) {

        int numDups = 0, prevIndex = 0;

        for (int i = 0; i < array.Length; i++) {

            bool foundDup = false;

            for (int j = 0; j < i; j++) {

                if (array[i] == array[j]) {

                    foundDup = true;

                    numDups++;

                    break;

                }

            }

            if (foundDup == false) {

                array[prevIndex] = array[i];

                prevIndex++;

            }

        }

        return numDups;

    }

​

    public void Debug() {

        string[] strArray = { "12", "ESPRIT", "Nice Connection", "Camelot", "Adilisik", "Lady and Gentleman City", "MEXX", "Camelot", "Sultanna Frantsuzova", "Camaieu", "MEXX", "Axara", "Camelot" };

        int count = countDuplicates(strArray);          

        Console.WriteLine(count);

    }

}

public class Program

{

    public static void Main() {

        new Bayan_1563().Debug();

    }

}