#include using namespace std; using Int = long long; signed main(){ Int n; cin>>n; for(Int i=1;i