#include <iostream> #include <cstdio> #include <string.h> #include <algorithm> using namespace std; int dp[100010]; int s[100010]; int bs[100010]; int main() { int n,maxx,tep,sum,ans; while(~scanf("%d",&n)) { tep=0; maxx=0; a...