Trong một cuộc thi, có ~n~ thí sinh thuộc nhiều tỉnh thành, mỗi tỉnh thành sẽ được định danh bằng một mã số. Ban tổ chức hiện tại muốn thống kê danh sách các thí sinh theo tỉnh thành để hiểu hơn về danh sách thí sinh. Họ sẽ xếp khu vực có nhiều thí sinh nhất lên trước, ít hơn sẽ để ra sau. Nếu có hai khu vực cùng số lượng thí sính, thì sẽ để khu vực có mã số nhỏ hơn lên trước và lớn hơn để ở sau.

Dựa trên nguyên tắc đã nêu, nhờ bạn hãy tìm ra xem tỉnh thành nào có nhiều thí sinh thứ tư theo cách thống kê trên, nếu không có hãy xuất ra ~-1~.

Input:

• Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng thí sinh. (~ n \leq 100~)
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_i~ là mã số tỉnh thành của thí sinh thứ ~i~. (~ a_i \leq 1000~)

Output:

• Một dòng duy nhất chứa mã số tỉnh thành đại diện cho khu vực xuất hiện nhiều thí sinh thứ tư trong cuộc thi.
• Nếu không có thì hãy xuất ra -1.

Sample input 1:

5
1 2 3 4 5

Sample output 1:

4

Sample input 2:

5
1 2 1 2 3

Sample output 2:

-1