#include <stdio.h>
#define MAX(a, b) (a > b ? a : b)
#define MIN(a, b) (a < b ? a : b)
int main() {
int a[100 + 1] = { 0 };
int N, i, n;
for( i = 0; i < N; ++i )
for( n = N - 1; n > 0; --n )
{
for( i = 0; i < n; ++i )
{
if( n % 2 == 0 )
a[i] = MIN(a[i], a[i+1]);
else
a[i] = MAX(a[i], a[i+1]);
/*printf("%d ", a[i]);*/
}
/*printf("\n");*/
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1BWChhLCBiKSAoYSA+IGIgPyBhIDogYikgCiNkZWZpbmUgTUlOKGEsIGIpIChhIDwgYiA/IGEgOiBiKSAKCmludCBtYWluKCkgewogICAgaW50IGFbMTAwICsgMV0gPSB7IDAgfTsKICAgIGludCBOLCBpLCBuOwogICAgCiAgICBzY2FuZigiJWQiLCAmTik7CiAgICBmb3IoIGkgPSAwOyBpIDwgTjsgKytpICkKICAgICAgICBzY2FuZiggIiVkIiwgJmFbaV0gKTsKICAgICAgICAKICAgIGZvciggbiA9IE4gLSAxOyBuID4gMDsgLS1uICkKICAgIHsKICAgICAgICBmb3IoIGkgPSAwOyBpIDwgbjsgKytpICkKICAgICAgICB7CiAgICAgICAgICAgIGlmKCBuICUgMiA9PSAwICkKICAgICAgICAgICAgICAgIGFbaV0gPSBNSU4oYVtpXSwgYVtpKzFdKTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgYVtpXSA9IE1BWChhW2ldLCBhW2krMV0pOwogICAgICAgICAgICAvKnByaW50ZigiJWQgIiwgYVtpXSk7Ki8KICAgICAgICB9CiAgICAgICAgLypwcmludGYoIlxuIik7Ki8KICAgIH0KICAgIHByaW50ZigiJWQiLCBhWzBdKTsKCiAgICByZXR1cm4gMDsKfQ==