# -*- coding: utf-8 -*-
n = int(input())
arr = [int(input()) for i in range(n)]
heap1 = 0
heap2 = 0
for element in arr:
    if heap1 >= heap2: heap2 += element
    else: heap1 += element
print(abs(heap1 - heap2))