#include <stdio.h>
int nagative(int a[], int n)
{
int max_nagative = -1e9, dem = 0;
for (int i = 0; i < n; i++)
{
if (a[i] < 0 && a[i] > max_nagative && a[i] % 2 == 0)
{
max_nagative = a[i];
dem++;
}
}
if (!dem)
return 0;
return max_nagative;
}
int sum(int a[], int n)
{
int res = 0;
for (int i = 0; i < n; i++)
{
if (a[i] % 2 != 0)
res += a[i];
}
return res;
}
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int gcd_array(int a[], int n)
{
int res = a[0];
for (int i = 1; i < n; i++)
res = gcd(res, a[i]);
return res;
}
void sort(int a[], int n)
{
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (a[j] > a[j+1])
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
}
int main()
{
int n;
scanf("%d", &n);
printf("N=%d\n", n);
int a[n];
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
printf("%d\n", nagative(a, n));
printf("%d\n", sum(a, n));
printf("%d\n", gcd_array(a, n));
sort(a,n);
for(int i=0; i<n; i++) printf("%d ",a[i]);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBuYWdhdGl2ZShpbnQgYVtdLCBpbnQgbikKewogICAgaW50IG1heF9uYWdhdGl2ZSA9IC0xZTksIGRlbSA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBpZiAoYVtpXSA8IDAgJiYgYVtpXSA+IG1heF9uYWdhdGl2ZSAmJiBhW2ldICUgMiA9PSAwKQogICAgICAgIHsKICAgICAgICAgICAgbWF4X25hZ2F0aXZlID0gYVtpXTsKICAgICAgICAgICAgZGVtKys7CiAgICAgICAgfQogICAgfQogICAgaWYgKCFkZW0pCiAgICAgICAgcmV0dXJuIDA7CiAgICByZXR1cm4gbWF4X25hZ2F0aXZlOwp9CmludCBzdW0oaW50IGFbXSwgaW50IG4pCnsKICAgIGludCByZXMgPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgaWYgKGFbaV0gJSAyICE9IDApCiAgICAgICAgICAgIHJlcyArPSBhW2ldOwogICAgfQogICAgcmV0dXJuIHJlczsKfQppbnQgZ2NkKGludCBhLCBpbnQgYikKewogICAgaWYgKGIgPT0gMCkKICAgICAgICByZXR1cm4gYTsKICAgIHJldHVybiBnY2QoYiwgYSAlIGIpOwp9CmludCBnY2RfYXJyYXkoaW50IGFbXSwgaW50IG4pCnsKICAgIGludCByZXMgPSBhWzBdOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspCiAgICAgICAgcmVzID0gZ2NkKHJlcywgYVtpXSk7CiAgICByZXR1cm4gcmVzOwp9CnZvaWQgc29ydChpbnQgYVtdLCBpbnQgbikKewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuIC0gMTsgaSsrKQogICAgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbiAtIGkgLSAxOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoYVtqXSA+IGFbaisxXSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IHRtcCA9IGFbal07CiAgICAgICAgICAgICAgICBhW2pdID0gYVtqKzFdOwogICAgICAgICAgICAgICAgYVtqKzFdID0gdG1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CmludCBtYWluKCkKewogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBwcmludGYoIk49JWRcbiIsIG4pOwogICAgaW50IGFbbl07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICBzY2FuZigiJWQiLCAmYVtpXSk7CiAgICBwcmludGYoIiVkXG4iLCBuYWdhdGl2ZShhLCBuKSk7CiAgICBwcmludGYoIiVkXG4iLCBzdW0oYSwgbikpOwogICAgcHJpbnRmKCIlZFxuIiwgZ2NkX2FycmF5KGEsIG4pKTsKICAgIHNvcnQoYSxuKTsKICAgIGZvcihpbnQgaT0wOyBpPG47IGkrKykgcHJpbnRmKCIlZCAiLGFbaV0pOwp9