Cho số nguyên dương $n$ và $n$ số nguyên dương $a_1,a_2,...,a_n$.

Tìm vị trí $k$ sao cho chênh lệnh giữa tổng từ $a_1$ đến $a_k$ và tổng từ $a_{k+1}$ đến $a_n$ là nhỏ nhất $(1\le k<n)$.

Input

Dòng 1: Số nguyên dương $n$ $(n\le {10}^5)$

Dòng 2: $n$ số nguyên dương $a_1,a_2,...,a_n$ ($a_i<={10}^9$)

Output

Ghi ra 2 số nguyên là chênh lệnh nhỏ nhất và vị trí $k$. Nếu có nhiều vị trí $k$ thỏa mãn thì chọn $k$ nhỏ nhất.

Sample

Input

4
1 2 3 5

Output

1 3