#include using namespace std; #define rep(i,n) for (long long i=0;i<(long long)(n);i++) #define all(v) v.begin(),v.end() using ll=long long; using pll=pair; using tll=tuple; const ll INF=(1ll<<60); template void chmin(T &a,T b){ if(a>b){ a=b; } } template void chmax(T &a,T b){ if(a> n; vector a(n); rep(i,n) cin >> a[i]; ll ans=1; rep(i,n-1){ ans*=min(a[i],a[i+1]); ans%=mod; } cout << ans << '\n'; }