Одоо 2050 он. Улаанбаатар хотод тойрог хэлбэртэй метроны зам тавигдсан ба уг зам дээр n ширхэг буудал байдаг. Бид уг зам дээрх бүх хөрш буудлуудын хоорондох зайг мэдэж байгаа ба тэдгээр нь :
d1 нь 1-ээс 2-р буудлын хоорондох зай
d2 нь 2-оос 3-р буудлын хоорондох зай
................................................
dn−1 нь n−1-ээс n-р буудлын хоорондох зай
dn нь n-ээс 1-р буудлын хоорондох зай.
Уг тойрог зам дээр галт тэрэг урагш, хойш аль ч чиглэлд явж болно. Тэгвэл s ба t дугаартай буудлуудын хоорондох хамгийн бага зайг олно уу?
Эхний мөрөнд n буудлын тоо өгөгдөнө. Дараагийн мөрөнд d1, d2, ... ,dn хөрш буудлуудын зайг илэрхийлэх тоонууд өгөгдөнө. Дараагийн мөрөнд s ба t тоонууд өгөгдөнө.
s ба t буудлын хоорондох хамгийн бага зайг хэвлэнэ үү.
3≤n≤100
1≤di≤100
1≤s,t≤n
4 2 3 4 9 1 3
5
4 5 8 2 100 4 1
15
3 1 1 1 3 1
1
3 31 41 59 1 1
0