#include using namespace std; #define int long long #define rep(i,n) for(int i=0;i<(n);i++) #define pb push_back #define all(v) (v).begin(),(v).end() #define fi first #define se second typedef vectorvint; typedef pairpint; typedef vectorvpint; templateinline void chmin(A &a,B b){if(a>b)a=b;} templateinline void chmax(A &a,B b){if(a>N; rep(i,N)cin>>A[i]; fill_n(ma,22,LLONG_MIN); fill_n(mi,22,LLONG_MAX); ma[1]=A[0]; mi[1]=A[0]; for(int i=1;i