#include <iostream>
#include <ctime>
#include <stdio.h>
using namespace std;
int main()
{
int n, i, m, mi;
scanf("%d", &n);
int a[n];
srand((unsigned)time(NULL));
for (i=0; i<n; i++)
{
a[i]=rand()%100;
printf("%d ", a[i]);
}
printf("\n");
m=a[0];
mi=0;
for(i=0;i<n;i++)
{ if(m<a[i])
{ m=a[i];
mi=i;
}
}
for(i=1;i<mi;i+=2)
a[i]=a[i]*m;
printf("max element a[%d]=%d \n", mi, m);
for (i=0; i<n; i++)
printf("%d ", a[i]);
return 0;
}