using System;

public class Program

{

    public static void Main()

    {

        int[] arr = new int[] {3,3,1,3};

        var res = FindMin(arr);

        Console.WriteLine(res);

    }

     public static int FindMin(int[] nums) {

        if(nums == null || nums.Length == 0){

            return -1;

        }

        if(nums.Length == 1){

            return nums[0];

        }

        int left = 0;

        int right = nums.Length -1;

        while(left < right){

            int mid = left + (right - left) /2;

            if(nums[mid] > nums[right]){

                left = mid + 1;

            }

            else if (nums[mid] < nums[right]){

                right = mid;

            }else{

                right--;

            }

        } 

        return nums[left];

    }

}