using System.Collections.Generic;
public static int FindSpecialNumber(int[] arr)
return arr[0] == 1 ? 1 : -1;
var sortedMap = new SortedDictionary<int, int>();
for (int i = 0; i < len; i++)
if (!sortedMap.ContainsKey(arr[i]))
for (int i = sortedMap.Count - 1; i >= 0; i--)
var item = sortedMap.ElementAt(i);
if (item.Key == item.Value)
public static void Main()
Console.WriteLine("UniLecs");
Console.WriteLine(FindSpecialNumber(new int[] { 2, 2, 3, 4 }).ToString());
Console.WriteLine(FindSpecialNumber(new int[] { 1, 2, 2, 3, 3, 3 }).ToString());
Console.WriteLine(FindSpecialNumber(new int[] { 2, 2, 2, 3, 3 }).ToString());