Cho mảng \(A\) có \(N\) phần tử \(A_0, A_1...A_n\). Có \(M\) câu hỏi như sau: Giá trị lớn nhất trong đoạn \(min(x,y)\) và \(max(x,y)\) là bao nhiêu? Với \(x\) và \(y\) được cho trước ở câu hỏi đầu tiên. Các câu hỏi tiếp theo \(x\) và \(y\) được tính như sau:

• \(x_i = (x_{i-1}+7)\) %\((N-1)\)
• \(y_i = (y_{i-1}+11)\)%\(N\)

Dữ liệu vào

• Dòng đầu tiên chứa \(1\) số nguyên \(N\) là kích thước của mảng \(A\)
• Dòng thứ hai chứa \(N\) phần tử của mảng \(A\)
• Dòng thứ ba chứa \(3\) số \(M\), \(x_1\) và \(y_1\)

Dữ liệu ra

• Hãy tính tổng tất cả kết quả của \(M\) câu hỏi trên.

Ràng buộc

• \(2 \le N \le 10^5\)
• \(1 \le M \le 10^8\)
• \(1 \le A_i \le 10^9\)
• \(0 \le x_1,y_1 \le N-1\)

Input 1

3
1 2 3
3 0 1

Output 1

7