#include #define int long long using namespace std; signed main(){ int N;cin>>N; for(int X=0;X