์์ ์ ์ ๊ณผ ๊ธธ์ด๊ฐ ์ธ ์์ด ์ด ์ฃผ์ด์ง๋ค. ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์ ์ ์์์ ์ ๊ฐ์๋ฅผ ๊ตฌํ์ฌ๋ผ.
- .
- .
- .
Input
์ ๋ ฅ์ ๋ค์๊ณผ ๊ฐ์ ํ์์ผ๋ก ์ฃผ์ด์ง๋ค.
Output
์ฒซ์งธ ์ค์ ์ ๋ต์ ์ถ๋ ฅํ๋ค.
Constraints
- .
- ().
Subtasks
Samples
Sample 1
Input
3
1 2 3 7 5 10
Output
5
Sample 2
Input
4
1 2 3 4 5 6 7 8
Output
16