#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000000 #define Inf64 1000000000000000001LL int main(){ int K; cin>>K; vector d(K); rep(i,K)cin>>d[i]; sort(d.rbegin(),d.rend()); rep(i,K)d[i] /= 2; vector ss; vector u,v,w; int cur = 1; int rem = d[0]; rep(i,d.size()){ u.push_back(cur); v.push_back(cur+1); w.push_back(rem); ss.push_back(cur+1); if(i==d.size()-1){ u.push_back(cur); v.push_back(cur+2); w.push_back(rem); ss.push_back(cur+2); cur += 2; } else{ u.push_back(cur); v.push_back(cur+2); w.push_back(d[i]-d[i+1]); rem -= w.back(); cur += 2; } } cout<