#include using namespace std; typedef long long ll; const ll MOD = 1e12; int main(){ ll n,ans=1; bool f=true; cin >> n; for(int i=0;i