数学归纳

import java.util.Scanner;
import java.util.*;



public class Main{


    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        double res = 0;
        for(int i=1;i<=N;i++){
            res += sc.nextInt()*Math.pow(2, N - i);
        }
        System.out.println((int)Math.ceil(res/Math.pow(2, N)));
    }



}