using System;
class Program
{
static int getTheSecondSmallest(int []arr) {
int first, second, size = arr.Length;
first = second = int.MaxValue;
for (int i = 0; i < size ; i ++) {
if (arr[i] < first) {
second = first;
first = arr[i];
}
else if (arr[i] < second && arr[i] != first)
second = arr[i];
}
if (second == int.MaxValue)
return -1;
return second;
}
static void Main() {
int []arr1= {34, 3, 8, 2, 9, 4, 6};
Console.WriteLine(getTheSecondSmallest(arr1));
int []arr2 = {1, 1, 2, 1, 1};
Console.WriteLine(getTheSecondSmallest(arr2));
int []arr3 = {5, 5, 5, 5, 5, 5, 5};
Console.WriteLine(getTheSecondSmallest(arr3));
}
}
/*
run:
3
2
-1
*/