#include <iostream>
#include <vector>
#include <algorithm>
#include <cctype>
using namespace std;

bool isValid(const string& s) {
    for (char ch : s) {
        if (!isdigit(ch)) return false;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    if (n < 1 || n > 100) {
        cout << "Invalid input\n";
        return 0;
    }

    vector<int> values;
    for (int i = 0; i < n; ++i) {
        string temp;
        cin >> temp;
        if (!isValid(temp)) {
            cout << "Invalid input\n";
            return 0;
        }
        values.push_back(stoi(temp));
    }

    sort(values.begin(), values.end());

    // Print sorted values with trailing space
    for (int i = 0; i < n; ++i) {
        cout << values[i];
        cout << " ";
    }
    cout << "\n";

    cout << "Smallest: " << values.front() << "\n";
    cout << "Largest: " << values.back() << "\n";

    return 0;
}