蝈蝈在一个巨大的迷宫迷路了，这个迷宫叫“贪婪迷宫”，每个格子上都有一个贪婪值。这个迷宫只有n行，但每行都有无数个格子，每行都是相同的贪婪值。蝈蝈每次只能走上下左右相邻的任意一格。现在知道每行的贪婪值，蝈蝈想知道从当前位置（x1，y1）走到（x2，y2）路上最小的贪婪值之和是多少？注意路径上的值之和包含起点和终点。
第一行一个整数n，表示迷宫的行数（1≤n≤50）
第二行n个整数ai，表示每行的贪婪值（1≤ai≤1000）
接下来一行四个整数x1，y1，x2，y2，分别表示起点和终点的坐标（0≤x1，x2≤n-1，0≤y1，y2≤1e9）
输出一行一个整数，表示最小的贪婪值
3 5 3 10 2 0 2 2
29