#include using namespace std; const long long INF=1e18; int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vector A(2*N); for (int i=0;i<2*N;++i) cin >> A[i]; vector diffs(N+1,0); for (int i=0;i