import sys


def main():
    input_data = sys.stdin.readline()
    N = int(input_data)
    numbs = list(map(int, input().split()))

    ans_mediana = 0
    num = []

    for i in range(N):
        numb = numbs[i]
        num.append(numb)
        num.sort()
        if ans_mediana == 0:
            cur_mediana = numb
        elif i % 2 == 0:
            cur_mediana = num[(i + 1) // 2]
        elif i % 2 != 0:
            cur_mediana = num[i // 2]

        ans_mediana += cur_mediana

    print(ans_mediana)


if __name__ == '__main__':
    main()