#include #include #include #include int main() { int n,i,ans=1,temp; int arr[100000]; scanf("%d",&n); for(i=0;i