#include <stdio.h>
int max(int i,int j,int k) //取最大数
{
if (j>i) i=j;
if (k>i) i=k;
return i;
}
int min(int i,int j,int k) //取最小数
{
if (j<i) i=j;
if (k<i) i=k;
return i;
}
void fun(int a[], int dp1[],int dp2[],int n)
{
int i,k;
dp1[0]=a[0];
dp2[0]=a[0];
for (i=1;i<n ;++i )
{
int tmp1= dp1[i-1]*a[i];
int tmp2= dp2[i-1]*a[i];
dp1[i]=max(tmp1,tmp2,a[i]); //计算以当前数结尾的最大乘积
dp2[i]=min(tmp1,tmp2,a[i]); //计算以当前数结尾的最小乘积
}
}
main()
{
int i,max_value=0;
int n,*ip,*dp1,*dp2;
scanf("%d",&n);
ip=(int*)malloc(n*sizeof(int)); //保存输入数据
dp1=(int*)malloc(n*sizeof(int)); //保存以当前数结尾的最大乘积
dp2=(int*)malloc(n*sizeof(int)); //保存以当前数结尾的最小乘积
for (i=0;i<n ;++i ) scanf("%d",ip+i);
fun(ip,dp1,dp2,n);
//最大乘积子序列要么是 空子序列,要么是以某元素为结尾的子序列;
max_value=0; //取默认值为空子序列
for (i=0;i<n ;++i )
{
if (dp1[i]>max_value) max_value=dp1[i];
}
printf("%d\n",max_value);
return 0;
}
int max(int i,int j,int k) //取最大数
{
if (j>i) i=j;
if (k>i) i=k;
return i;
}
int min(int i,int j,int k) //取最小数
{
if (j<i) i=j;
if (k<i) i=k;
return i;
}
void fun(int a[], int dp1[],int dp2[],int n)
{
int i,k;
dp1[0]=a[0];
dp2[0]=a[0];
for (i=1;i<n ;++i )
{
int tmp1= dp1[i-1]*a[i];
int tmp2= dp2[i-1]*a[i];
dp1[i]=max(tmp1,tmp2,a[i]); //计算以当前数结尾的最大乘积
dp2[i]=min(tmp1,tmp2,a[i]); //计算以当前数结尾的最小乘积
}
}
main()
{
int i,max_value=0;
int n,*ip,*dp1,*dp2;
scanf("%d",&n);
ip=(int*)malloc(n*sizeof(int)); //保存输入数据
dp1=(int*)malloc(n*sizeof(int)); //保存以当前数结尾的最大乘积
dp2=(int*)malloc(n*sizeof(int)); //保存以当前数结尾的最小乘积
for (i=0;i<n ;++i ) scanf("%d",ip+i);
fun(ip,dp1,dp2,n);
//最大乘积子序列要么是 空子序列,要么是以某元素为结尾的子序列;
max_value=0; //取默认值为空子序列
for (i=0;i<n ;++i )
{
if (dp1[i]>max_value) max_value=dp1[i];
}
printf("%d\n",max_value);
return 0;
}