#貪欲の手順がおかしかった

#同一ペアを組むのはそれ以下の数を除いた後

#editorial参照、さらに単純に0で区切ってn//2になる

n = int(eval(input()))

a = []

for _ in range(n):

    a_ = int(eval(input()))

    a.append(a_)

#print(a)

ans = 0

"""

for i in range(n-1):

    if a[i]&1:

        ans += a[i]//2

        a[i] = 1

    elif a[i] ==0:

        pass

    else:

        ans += a[i]//2-1

        a[i] = 2

print(a)

print(ans)

"""

for i in range(n-1):

    ans += a[i]//2

    a[i] -= (a[i]//2)*2

    ad = min(a[i],a[i+1])

    ans += ad

    a[i+1] -= ad

##この時点で最後まだ残っている

ans += a[n-1]//2

print(ans)
#旧版のa[n-1]分を訂正してテスト

n = int(eval(input()))

a = []

for _ in range(n):

    a_ = int(eval(input()))

    a.append(a_)



ans = 0



for i in range(n-1):

    if a[i]&1:

        ans += a[i]//2

        a[i] = 1

    elif a[i] ==0:

        pass

    else:

        ans += a[i]//2-1

        a[i] = 2



for i in range(n-1):

    if a[i] == 2:

        ans += 1

        a[i] = 0

    else:

        ad = min(a[i],a[i+1])

        ans += ad

        a[i+1] -= ad

ans += a[n-1]//2

print(ans)

# 貪欲の手順がおかしかった
# 同一ペアを組むのはそれ以下の数を除いた後
# editorial参照、さらに単純に0で区切ってn//2になる
n = int(eval(input()))
a = []
for _ in range(n):
    a_ = int(eval(input()))
    a.append(a_)
# print(a)
ans = 0
"""
for i in range(n-1):
    if a[i]&1:
        ans += a[i]//2
        a[i] = 1
    elif a[i] ==0:
        pass
    else:
        ans += a[i]//2-1
        a[i] = 2
print(a)
print(ans)
"""
for i in range(n - 1):
    ans += a[i] // 2
    a[i] -= (a[i] // 2) * 2
    ad = min(a[i], a[i + 1])
    ans += ad
    a[i + 1] -= ad
##この時点で最後まだ残っている
ans += a[n - 1] // 2
print(ans)

# 旧版のa[n-1]分を訂正してテスト
n = int(eval(input()))
a = []
for _ in range(n):
    a_ = int(eval(input()))
    a.append(a_)
ans = 0
for i in range(n - 1):
    if a[i] & 1:
        ans += a[i] // 2
        a[i] = 1
    elif a[i] == 0:
        pass
    else:
        ans += a[i] // 2 - 1
        a[i] = 2
for i in range(n - 1):
    if a[i] == 2:
        ans += 1
        a[i] = 0
    else:
        ad = min(a[i], a[i + 1])
        ans += ad
        a[i + 1] -= ad
ans += a[n - 1] // 2
print(ans)

-# 貪欲の手順がおかしかった -# 同一ペアを組むのはそれ以下の数を除いた後 -# editorial参照、さらに単純に0で区切ってn//2になる +# 旧版のa[n-1]分を訂正してテスト -# print(a) -""" -for i in range(n-1): -    if a[i]&1: -        ans += a[i]//2 +for i in range(n - 1): +    if a[i] & 1: +        ans += a[i] // 2 -    elif a[i] ==0: +    elif a[i] == 0: -        ans += a[i]//2-1 +        ans += a[i] // 2 - 1 -print(a) -print(ans) -""" -    ans += a[i] // 2 -    a[i] -= (a[i] // 2) * 2 -    ad = min(a[i], a[i + 1]) -    ans += ad -    a[i + 1] -= ad -##この時点で最後まだ残っている +    if a[i] == 2: +        ans += 1 +        a[i] = 0 +    else: +        ad = min(a[i], a[i + 1]) +        ans += ad +        a[i + 1] -= ad