#include #define int long long int read(){ char c=getchar();while (c!='-'&&(c<'0'||c>'9'))c=getchar(); int k=1,kk=0;if (c=='-')c=getchar(),k=-1; while (c>='0'&&c<='9')kk=kk*10+c-'0',c=getchar();return kk*k; }using namespace std; signed main(){ int n=read();cout<