using System;
using System.Collections.Generic;
using System.Linq;

class Solution
{
    static void Main()
    {
        var n = int.Parse(Console.ReadLine());
        var x = Console.ReadLine().Split(' ').Select(int.Parse).OrderBy(i => i).ToList();

        while (x.Count > 1)
        {
            x[x.Count - 1] += x[0] / 2;
            x.RemoveAt(0);
        }

        Console.WriteLine(x.First());
    }
}