#include #include #include #include #include #define INF 1000000000; int main(void){ int n; scanf("%d",&n); int w[n]; int i,j; int sum=0; for(i=0;i