X>int[] buf = new int[array.Max() + 1];
X>

X>private static string separator = ";";
X>        static void Main(string[] args)
X>        {
X>            int[] result = GetIntArray(InputArray());
X>            PrintArray(result);
X>            Console.WriteLine(ff(result));
X>            Console.ReadLine();
X>        }
X>        private static string InputArray()
X>        {
X>            Console.WriteLine("Введите массив, содержащий только целые числа.");
X>            Console.WriteLine("После каждого числа ставьте разделитель '{0}'", separator);
X>            Console.WriteLine("Введите массив: ");
X>            return Console.In.ReadLine();
X>        }
X>        private static int[] GetIntArray(string insert)
X>        {
X>            string pattern = String.Format("{0}(?=(?:[^\"]*\"[^\"]*\")*(?![^\"]*\"))", separator);
X>            string[] bufResult = Regex.Split(insert, pattern);
X>            int[] result = new int[bufResult.Length];
X>            for (int i = 0; i < bufResult.Length; i++)
X>            {
X>                result[i] = Int32.Parse(bufResult[i]);
X>            }
X>            return result;
X>        }
X>        private static void PrintArray(int[] array)
X>        {
X>            foreach(int i in array)
X>            {
X>                Console.WriteLine(i);
X>            }
X>        }
X>        private static int ff(int[] array)
X>        {
X>            int m = 1;
X>            int buf = 0;
X>            // общее количество сравнений (n-1)^2, где n - длина массива
X>            for (int i = 0; i < (array.Length - 1) * (array.Length - 1); i++)
X>            {
X>                // количество перестановок (n-1) = количеству сравнений array[0] и array[k], где k - числа от 1 до n (n - длина массива)
X>                for (int j = 1; j < array.Length; j++)
X>                {
X>                    if (array[0] == array[j])
X>                    {
X>                        buf = array[0];
X>                        goto result;
X>                    }
X>                }
X>                Swap(array, m);
X>                m++;
X>            }
X>        result:
X>        return buf;
X>        }
X>        private static void Swap(int[] array, int index)
X>        {
X>            int temp = array[index];
X>            array[index] = array[0];
X>            array[0] = temp;
X>        }
X>

X>for (int j = 1; j < array.Length - 1; j++)
X>

X>for (int i = 0; i < (array.Length - 1) * (array.Length - 1); i++)
X>

SS>int Find(int * Array,int N, int M)
SS>{
SS>    int *AsPresent = new int[M];
SS>    memset(AsPresent,0,sizeof(int)*M);
SS>    for(int i=0;i<N;i++)
SS>        if(AsPresent[Array[i]])
SS>        {
SS>            delete[] AsPresent;
SS>            return Array[i];
SS>        }
SS>        else
SS>            AsPresent[Array[i]] = 1;
SS>        delete[] AsPresent;
SS>    return -1;
SS>}
SS>

SS>>int Find(int * Array,int N, int M)
SS>>{
SS>>    int *AsPresent = new int[M];
SS>>    memset(AsPresent,0,sizeof(int)*M);
SS>>    for(int i=0;i<N;i++)
SS>>        if(AsPresent[Array[i]])
SS>>        {
SS>>            delete[] AsPresent;
SS>>            return Array[i];
SS>>        }
SS>>        else
SS>>            AsPresent[Array[i]] = 1;
SS>>        delete[] AsPresent;
SS>>    return -1;
SS>>}
SS>>

O>int Array[] = { 1, 1, 0xFFFFFFFF };
O>