#include #define int long long using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } signed main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin>>N; cout<