#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int MAXN=100000; int price[MAXN]; int DP(int n){ int diff=0; int place=0; for(int i=1;i<n;++i){ if(price[i]-price[place]&...