#include<stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int nums[n];
    for (int i = 0; i < n; i++) scanf("%d", &nums[i]);
    int max = 0, ans = 0;
    for (int i = 0; i < n; i++) {
        int temp = 0;
        if (i * 2 + 1 < n) temp += nums[i * 2 + 1];
        if (i * 2 + 2 < n) temp += nums[i * 2 + 2];
        if (i > 0) temp += nums[(i - 1) / 2];
        if (temp > max) {
            max = temp;
            ans = nums[i];
        }
    }
    printf("%d", ans);
    return 0;
}