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

Бэрландын батлан хамгаалах армийн систем 1-ээс n хүртэлх натурал тоогоор дугаарлагдсан n цолноос бүрддэг, энд 1 нь хамгийн бага, n нь хамгийн том цол байна.

i-р цолноос 1-р цол болж ахихад d_i жил шаардлагатай. i цолыг авахдаа өмнөх i−1 цолыг бүгдийг аваагүй байж болохгүй.

Вася саяхан a цолыг шинээр авсан, гэхдээ тэр b цолыг авахыг мөрөөдөж байлаа. Тэр мөрөөдлөө биелүүлж чадах хүртэл хэдэн жил армид ажиллах хэрэгтэйг олно уу.

Input

Оролтын эхний мөрөнд бүхэл тоо n (2≤n≤100) өгөгднө. Хоёрдугаар мөрөнд n−1 ширхэг бүхэл тоо d_i (1≤d_i≤100) байрлана. Гуравдугаар мөрөнд хоёр бүхэл тоо a, b (1≤a<b≤n) өгөгдөнө.

Output

Вася a цолноос b цол хүртэл өсөхийн тулд хэдэн жил шаардлагатайг илэрхийлэх бүхэл тоог хэвлэ.

Example

Input 1:

3
5 6
1 2

Output 1:

5

Input 2:

3
5 6
1 3

Output 2:

11