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