// bai 34
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int a[25], n, d = 0;
vector<int> r, res;
// kiểm tra r có phải vector lồi ko
bool check() {
if (r.size() <= 1)
return true;
int i = 1;
while (r[i] < r[i - 1])
i++;
while (r[i] > r[i - 1] && i < r.size())
i++;
return i >= r.size();
}
void visit(int i) {
if (!check())
return;
if (r.size() > d) {
d = r.size();
res.clear();
for (int j = 0; j < r.size(); j++)
res.push_back(r[j]);
}
if (i >= n)
return;
r.push_back(a[i]);
if (check())
visit(i + 1);
r.pop_back();
visit(i + 1);
}
int main() {
cin>> n;
for (int i = 0; i < n; i++) {
cin>> a[i];
}
visit(0);
cout<< d<< endl;
for (int i = 0; i < d; i++)
cout<< res[i]<< " ";
}
Ly8gYmFpIDM0CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGFbMjVdLCBuLCBkID0gMDsKdmVjdG9yPGludD4gciwgcmVzOwoKLy8ga2nhu4NtIHRyYSByIGPDsyBwaOG6o2kgdmVjdG9yIGzhu5NpIGtvCmJvb2wgY2hlY2soKSB7CiAgICBpZiAoci5zaXplKCkgPD0gMSkKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIGludCBpID0gMTsgCiAgICB3aGlsZSAocltpXSA8IHJbaSAtIDFdKQogICAgICAgIGkrKzsKICAgIHdoaWxlIChyW2ldID4gcltpIC0gMV0gJiYgaSA8IHIuc2l6ZSgpKQogICAgICAgIGkrKzsKICAgIHJldHVybiBpID49IHIuc2l6ZSgpOwp9Cgp2b2lkIHZpc2l0KGludCBpKSB7CiAgICBpZiAoIWNoZWNrKCkpCiAgICAgICAgcmV0dXJuOwogICAgaWYgKHIuc2l6ZSgpID4gZCkgewogICAgICAgIGQgPSByLnNpemUoKTsKICAgICAgICByZXMuY2xlYXIoKTsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IHIuc2l6ZSgpOyBqKyspCiAgICAgICAgICAgIHJlcy5wdXNoX2JhY2socltqXSk7CiAgICB9CiAgICBpZiAoaSA+PSBuKQogICAgICAgIHJldHVybjsKICAgIHIucHVzaF9iYWNrKGFbaV0pOwogICAgaWYgKGNoZWNrKCkpCiAgICAgICAgdmlzaXQoaSArIDEpOwoKICAgIHIucG9wX2JhY2soKTsKICAgIHZpc2l0KGkgKyAxKTsKfQoKaW50IG1haW4oKSB7CiAgICBjaW4+PiBuOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBjaW4+PiBhW2ldOwogICAgfQogICAgdmlzaXQoMCk7CiAgICBjb3V0PDwgZDw8IGVuZGw7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IGQ7IGkrKykKICAgICAgICBjb3V0PDwgcmVzW2ldPDwgIiAiOwp9