АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Берландийн метроны зам нь тойрог бүтэцтэй ба уг зам дээр n ширхэг буудал байдаг. Бид уг зам дээрх бүх хөрш буудлуудын хоорондох зайг мэдэж байгаа ба тэдгээр нь : 

• 1 d₁ нь 1-ээс 2-р буудлын хоорондох зай
• d2 d₂ нь 2-оос 3-р буудлын хоорондох зай ...
• dn−1d_n-1 нь n−1-ээс n-р буудлын хоорондох зай
• dn d_n нь n-ээс 1-р буудлын хоорондох зай.

Уг тойрог зам дээр галт тэрэг аль ч чиглэлд явж болно. Тэгвэл s ба t дугаартай буудлуудын хоорондох хамгийн бага зайг олно уу?

Input

Эхний мөрөнд n (3≤n≤100) буудлын тоо өгөгдөнө. Дараагийн мөрөнд d₁
, d₂
, ... , d_n
 (1≤d_i≤100
) хөрш буудлуудын зайг илэрхийлэх тоонууд өгөгдөнө. Дараагийн мөрөнд s ба t (1≤s,t≤n) тоонууд өгөгдөнө.

Output

ss ба t  буудлын хоорондох хамгийн бага зайг хэвлэнэ үү.

Example

Input 1:

4
2 3 4 9
1 3

Output 1:

5

Input 2:

4
5 8 2 100
4 1

Output 2:

15