#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; typedef __int128_t lll; const ll MAX=1e18; const ll MIN=1; int main() { int n; cin>>n; ll b[100001]; for(int i=0; i>b[i]; int p[100001]; lll a[100001]; p[0]=1, a[0]=0; for(int i=0; ir){ cout<<-1<