#include using namespace std; #define int long long signed main(){ int n; cin>>n; cout<