Find Minimum in Rotated Sorted Array

You are given a rotated sorted array of integers. The array was originally sorted in ascending order but then rotated. Write a function to find the minimum element in the array. You will first read an integer n (the size of the array), followed by a line containing n space-separated integers. Example Input: 5 4 5 6 7 0 1 2 Example Output: 0