def calculateSum(arr, start, end):
    su = 0
    for i in range(start, end):
        print(arr[i], end=' ')
        su += arr[i]
    print()
    return su

def fn(arr):
    start = 0
    end = 1
    maxSum = -float('inf')
    currentLevel = 0
    maxLevel = 0
    while(2*end <= len(arr)):
        currentSum = calculateSum(arr, start, end)
        if(currentSum > maxSum):
            currentSum = maxSum
            maxLevel = currentLevel


        currentLevel += 1
        start = end
        end = 2 * start - 1

    if(end <= len(arr)):
        currentSum = calculateSum(arr, start, end)
        if(currentSum > maxSum):
            currentSum = maxSum
            maxLevel = currentLevel

    return maxLevel + 1

print(fn([-1, 7, 0, 7, -8, 100, -300]))