A. Кольцевая
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На кольцевой линии берляндского метро расположено n станций. Известны расстояния между всеми парами соседних станций:

  • d1 — расстояние между 1-ой и 2-ой станцией;
  • d2 — расстояние между 2-ой и 3-ой станцией;

    ...

  • dn - 1 — расстояние между n - 1-ой и n-ой станцией;
  • dn — расстояние между n-ой и 1-ой станцией.

Поезда ходят по кольцевой линии в обоих направлениях. Найдите кратчайшее расстояние между станциями с номерами s и t.

Входные данные

В первой строке записано целое число n (3 ≤ n ≤ 100) — количество станций на кольцевой линии. Во второй строке записано n целых чисел d1, d2, ..., dn (1 ≤ di ≤ 100) — расстояния между парами соседних станций. В третьей строке записано два целых числа s и t (1 ≤ s, t ≤ n) — номера станций, между которыми требуется найти кратчайшее расстояние. Эти номера могут совпадать.

Числа в строках разделяются одиночными пробелами.

Выходные данные

Выведите одно число — длину кратчайшего пути между станциями с номерами s и t.

Примеры
Входные данные
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
Примечание

В первом примере длина пути 1 → 2 → 3 равна 5, длина пути 1 → 4 → 3 равна 13.

Во втором примере длина пути 4 → 1 равна 100, длина пути 4 → 3 → 2 → 1 равна 15.

В третьем примере длина пути 3 → 1 равна 1, длина пути 3 → 2 → 1 равна 2.

В четвертом примере номера станций совпадают, поэтому кратчайшее расстояние равно 0.