Cho n số nguyên dương với số thứ i có giá trị là ai (Với 1 ≤ n,~a_i~ ≤ 10000). Tìm số xuất hiện nhiều nhất trong n số nguyên dương đã cho. Nếu có nhiều kết quả hãy chọn giá trị nhỏ nhất

Input

Dòng đầu tiên là chứa số nguyên dương n (Với 1 ≤ n ≤ 10000) - là số lượng số.

Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.

Output

Một dòng duy nhất là số xuất hiện nhiều nhất trong n số nguyên dương đã cho. Nếu có nhiều kết quả hãy chọn giá trị nhỏ nhất

Simple Examples

Input

1
1

Output

1

Input

3
1 1 3

Output

1

Input

9
3 8 1 2 1 8 2 6 2

Output

2