小明是學(xué)校里的一名老師，他帶的班級共有 n 名同學(xué)，第 i 名同學(xué)力量值為 ai。在閑暇之余，小明決定在班級里組織一場拔河比賽。

為了保證比賽的雙方實(shí)力盡可能相近，需要在這 n 名同學(xué)中挑選出兩個隊(duì)伍，隊(duì)伍內(nèi)的同學(xué)編號連續(xù):{a_l1, a_l1+1, ..., a_r1?1, a_r1} 和 {a_l2, a_l2+1, ..., a_r2?1, a_r2}，其中 l₁ ≤ r₁ < l₂ ≤ r₂。

兩個隊(duì)伍的人數(shù)不必相同，但是需要讓隊(duì)伍內(nèi)的同學(xué)們的力量值之和盡可能相近。請計(jì)算出力量值之和差距最小的挑選隊(duì)伍的方式。

輸入共兩行。

第一行為一個正整數(shù) n。

第二行為 n 個正整數(shù) a_i。

5
10 9 8 12 14

1

【樣例說明】

其中一種最優(yōu)選擇方式：隊(duì)伍 1：{a₁, a₂, a₃}，隊(duì)伍 2：{a₄, a₅}，力量值和分別為 10 + 9 + 8 = 27，12 + 14 = 26，差距為 |27 ? 26| = 1。

【評測用例規(guī)模與約定】

對于 20% 的評測用例，保證 n ≤ 50。

對于 100% 的評測用例，保證 n ≤ 10³，ai ≤ 10⁹。