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