CF1205B:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<vector>
#define ll long long
#define inf 1e8+10
using namespace std;
const int N=110000;
int n;
ll a[N];
int dis[250][250],mp[250][250];
void build(){
for(int i=1