406. Longest Common Prefix
Develop a function that can identify the longest common prefix string among a given array of strings. If there is no common prefix, the function should return an empty string "".
The first line of the input should contain a single integer n, representing the number of strings in the array. The next line should contain n space-separated strings.
The function should print the longest common prefix string.
3 aad aas aac
The length of the strings in the array is less than 10^5.