using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] types_temp = Console.ReadLine().Split(' ');
        int[] arr = Array.ConvertAll(types_temp,Int32.Parse);
        int[] sum = { 0, 0, 0, 0, 0 };

		if (n < 5 || n > 200000)
		{
			Console.WriteLine(-1);
		}
		else
		{
			foreach (int id in arr)
			{
				sum[id-1]++;
			}
		
            int maxPosition = 0;
			for (int i = 1; i < 5; i++)
			{
				if(sum[maxPosition] > sum[i])
				{
					continue;
				}
				else if(sum[maxPosition] < sum[i])
				{
					maxPosition = i;
				}
				else if (sum[maxPosition] == sum[i] && maxPosition > i)
				{
					maxPosition = i;
				}
			}
            
			Console.WriteLine(maxPosition+1);
		}
    }
}