Hôm nay Bi học về lập trình hàm (function) nên được thầy giáo giao nhiệm vụ viết hàm sau: In ra phần tử xuất hiện nhiều lần nhất trong một dãy ~n~ phần tử. Ví dụ dãy ~A = \{23, 5, 2, 34, 56, 56, 23, 54, 6, 2\}~ sẽ cho kết quả là ~23~.

Bi cũng biết là có hàm đựng sẵn cho công việc này nhưng thầy bắt tự viết, Bi thấy khó quá nên nhờ các anh chị giúp, nhớ viết dưới dạng hàm nghe, kẻo thầy cô không đồng ý. Để sau khi có hàm trên Bi ráp vào giải bài toán:

Cho dãy ~n~ phần tử số nguyên ~A~, hãy in ra phần tử xuất hiện nhiều lần nhất.

Chú ý: Nếu có nhiều phần tử xuất hiện nhiều nhất bằng nhau thì in ra phần tử xuất hiện đầu tiên của dãy thỏa điều kiện tìm.

Input

Dòng đầu tiên gồm số nguyên ~n~ thỏa ~1 \le n \le 10^5~.

Dòng thứ hai chứa ~n~ số nguyên ~a_i~ là các phần tử của dãy ~A~ thỏa ~1 \le a_i \le 10^9~.

Output

In ra phần tử cần tìm.

Samples

Sample Input 1

10
23 5 2 34 56 56 23 54 6 2

Sample Output 1

23