Love is in the air

Tara was completing an Algorithms assignment and got stuck on a question. She thought of who can help her, and got reminded of Kabir who has good problem solving skills. The question is: Given $N$ the number of elements in the sequence $A_1$,$A_2$ ... $A_n$. Find out the prime factor which occurred maximum number of times among the largest prime factor corresponding to each element. if there ar