#include #define pb push_back #define INF numeric_limits::max() #define int64 long long using namespace std; int n; int main() { cin>>n; cout<