#include using namespace std; using ll=long long; int main(){ ll N; cin>>N; for(ll i=0;i