Description

小Q 面前的桌子上有N个硬币，0表示正面，1表示反面，现在他将x至y连续一段的硬币翻转一面，请问这N个硬币中最后最多有多少个硬币正面朝上。

Input Format

第一行一个整数N，表示桌子上有N个硬币。

第二行为N个0和1，表示硬币i的状态。其中0表示正面，1表示反面。

第二行为两个整数x和y（x<=y），表示x至y连续一段需要翻转。

Output Format

输出一个整数，表示翻转后有多少个硬币正面朝上。

8
1 0 0 1 1 0 1 0
4 7

6

Hint

【样例解释】

翻转后1 0 0 0 0 1 0 0

【数据范围】

1 <= N <=100000, 1<=x，y<=N。