#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    vector<int> num;
    int n;
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        num.push_back(x);
    }
 
    int max = num[0]; 
    for (int i = 1; i < n; i++) {
        if (num[i] > max) {
            max = num[i];
        }
    }
    cout << max <<endl;
 
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        sum += num[i];
    }
 
    int avr=sum/n;
 
    vector<int> num2;
 
    for (int i=0;i<n;i++){
    	if (num[i]<=avr){
    	num2.push_back(num[i]);
    }
    }
    for (int i=0;i<num2.size();i++){
    	cout<<num2[i]<<" ";
    }
 
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICB2ZWN0b3I8aW50PiBudW07CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IHg7CiAgICAgICAgY2luID4+IHg7CiAgICAgICAgbnVtLnB1c2hfYmFjayh4KTsKICAgIH0KCiAgICBpbnQgbWF4ID0gbnVtWzBdOyAKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKG51bVtpXSA+IG1heCkgewogICAgICAgICAgICBtYXggPSBudW1baV07CiAgICAgICAgfQogICAgfQogICAgY291dCA8PCBtYXggPDxlbmRsOwogICAKICAgIGludCBzdW0gPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICBzdW0gKz0gbnVtW2ldOwogICAgfQogICAgCiAgICBpbnQgYXZyPXN1bS9uOwogICAgCiAgICB2ZWN0b3I8aW50PiBudW0yOwogICAgCiAgICBmb3IgKGludCBpPTA7aTxuO2krKyl7CiAgICAJaWYgKG51bVtpXTw9YXZyKXsKICAgIAludW0yLnB1c2hfYmFjayhudW1baV0pOwogICAgfQogICAgfQogICAgZm9yIChpbnQgaT0wO2k8bnVtMi5zaXplKCk7aSsrKXsKICAgIAljb3V0PDxudW0yW2ldPDwiICI7CiAgICB9CiAgICAKCiAgICByZXR1cm4gMDsKfQo=

OCAxIDIgMyA0IDUgNiA3IDgg

8 1 2 3 4 5 6 7 8