Cho n điểm nằm trên đường tròn. Với A i là khoảng cách từ điểm i đến i + 1 trên đường tròn. Tìm khoảng cách nhỏ nhất từ điểm x tới điểm y trên đường tròn.

Input

• Dòng đầu tiên gồm số nguyên n .

• Dòng thứ hai gồm n số nguyên A i . Với A n là khoảng cách từ điểm n tới điểm 1 .

• Dòng thứ ba gồm hai số nguyên x , y .

Output

In ra khoảng cách nhỏ nhất giữa hai điểm x , y .

Điều kiện

1 ≤ n ≤ 1000 . 1 ≤ x , y ≤ n . 1 ≤ A i ≤ 1000 .

Ví dụ:

Input

3
1 2 2
1 3

Output

2