Given an array A of n integers, a leader element of the array A is the element that appears more than half of the time in A. Using one stack, implement in Java an O(n) running time complexity method static int leader(intll A) find a leader element and return the index (any) of the leader in A. The program must returns -1 if no leader element exists. Examples: int [ ] a intl a {23, 23, 67, 23, 67, 23, 45); (23, 24, 67, 23, 67, 23, 45); leader(a)-5 leader(a) --1 Important Notes: . You must add the main method in your program to test your implementation . There are no data errors that need to be checked as all the data will be assumed correct. . You can use the array of the previous example to test your program, however, I suggest that you also use other input arrays to validate the correctness and efficiency of your solution