#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MAX=1000000; long long dp[MAX]; long long arr[MAX]; int main() { int N; while(scanf("%d",&N)!=EOF) { long long result; for(int i=0;i<N;i++) { scanf(&q...