輸入第一行有一個正整數$N$。
接下來一行有$N$個正整數$a_0,a_1,\cdots ,a_{N-1}$，$a_i$代表編號$i$座位上面坐的人的體重。

本題共有五組測試資料。
第一組測試資料$N\le 500$，$a_i\le 500$，且保證不需要交換即可達成平衡（即$x=0$），共10分。
第二組測試資料$N\le 500$，$a_i\le 500$，共10分。
第三組測試資料$N\le 5000$，$a_i\le 5000$，共10分。
第四組測試資料$N\le 200000$，$a_i\le 20000$，共35分。
第五組測試資料$N\le 20000000$，$a_i\le 20000$，共35分。

請輸出兩個非負整數，以一個空白隔開。
第一個數字是$x$，意義如題目所述；第二個數字$P$代表要把支點擺在編號$P$的座位下面。
如果有很多種平衡方法，請輸出$x$最小的那組解。

（雖然這是北市賽模擬，不過為了出這題，只好給大家用long long了(?)）

注意事項：
使用C++作答的同學，請在程式碼開頭加上#include<cstdio>，並利用scanf讀入資料。使用cin讀入資料可能會因為效率太差以致於程式執行時間超過限制。
scanf 常用的讀入方式如下：
scanf("%d",&x); 讀入一個有號整數至int 型態變數x。
scanf("%lld",&y); 讀入一個有號整數至long long 型態變數y。
scanf("%u",&x); 讀入一個無號整數至unsigned int 型態變數x。
scanf("%llu",&y); 讀入一個無號整數至unsigned long long 型態變數y。

改編自Judge Girl 50087（2017年臺大資工系計算機程式設計第五週單班小考）。