#include #include #include #include #define qaq inline const int sz=1e6+19; using ll=long long; int n,arr[sz]; ll ans=0; int main(){ scanf("%d",&n); for(int cx=0;cx()); ans=arr[n-1]*arr[n-2]; for(int cx=n-3,flag=1;cx>=0;--cx,flag^=1){ if(flag) ans=std::ceil(1.0*ans/arr[cx]); else ans*=arr[cx]; } printf("%lld",ans); return 0; }