Тартиб

Муаллима Комила Собировна дар синф $n$ миз дорад, ки дар як қатор ҷойгир шудаанд. Вақте ки хонанда дар мизи $i$ менишинад, қаноатмандии муаллима ба андозаи $p[i]$ тағйир меёбад.

Дар синф маҳз $\lceil \frac{n}{2} \rceil$ хонанда ҳаст. Комила Собировна бояд ҳамаи хонандагонро ба мизҳо шинонад, ба тавре ки ҳеҷ ду хонанда дар мизҳои ҳамсоя нанишинанд. Аз байни ҳамаи ҷойгиркуниҳои дуруст, онеро ёбед, ки қаноатмандии умумиро ба ҳадди аксар мерасонад.

\textit{Эзоҳ:} $\lceil x \rceil$ адади бутуни хурдтаринро ифода мекунад, ки аз $x$ калон ё баробар аст. Масалан, $\lceil 3.14 \rceil = 4$ ва $\lceil 5 \rceil = 5$.

### Формати воридот

Сатри аввал як адади бутун $n$ --- шумораи мизҳоро дар бар мегирад.

Сатри дуюм $n$ адади бутун $p[1], p[2], \ldots, p[n]$ --- таъсири ҳар як миз ба қаноатмандии муаллима.

Маҳдудиятҳо:

$1 \leq n \leq 10^5$

$-10^9 \leq p[i] \leq 10^9$, барои ҳар як $1 \leq i \leq n$

### Формати барориш

Дар як сатр, қаноатмандии ҳадди аксареро, ки муаллима гирифта метавонад, чоп кунед.

### Баҳогузорӣ

{|c|c|c|}

\hline

**Зервазифа** & **Маҳдудият** & **Холҳо**

\hline

1 & $n$ тоқ аст & 10

\hline

2 & $n \leq 5$ & 10

\hline

3 & $n \leq 1000$ & 35

\hline

4 & Ягон маҳдудияти иловагӣ нест & 45

\hline

### Эзоҳҳо

Дар **намунаи аввал**, $n=6$ ва $\lceil \frac{6}{2} \rceil = 3$ хонанда. Комила Собировна онҳоро дар мизҳои $1$, $4$, ва $6$ мешинонад. Қаноатмандии умумӣ: $p[1]+p[4]+p[6] = 5+3+7 = 15$.

Дар **намунаи дуюм**, $n=3$ ва $\lceil \frac{3}{2} \rceil = 2$ хонанда. Ягона интихоб мизҳои $1$ ва $3$ мебошанд. Қаноатмандии умумӣ: $p[1]+p[3] = (-1)+(-3) = -4$.