Linearly search for an element in a possibly empty array and return the index of its first appearance. Return the length of the array if not found.