What is the time complexity of finding the maximum element in an unsorted array of size n?
arr = [5, 2, 8, 1, 9]
O(n)