#include <iostream>

using namespace std;

const int MAX_SIZE = 10;

class Array {
private:
    int elements[MAX_SIZE];
    int size;

public:

    Array() : size(0) {}
    void addElement(int value) {
        if (size < MAX_SIZE) {
            elements[size++] = value;
            cout << "Element added successfully." << endl;
        } else {
            cout << "Array is full. Cannot add more elements." << endl;
        }
    }

    void display() {
        if (size == 0) {
            cout << "Array is empty." << endl;
        } else {
            cout << "Array elements:" << endl;
            for (int i = 0; i < size; ++i) {
                cout << elements[i] << " ";
            }
            cout << endl;
        }
    }

    int findMax() {
        if (size == 0) {
            cout << "Array is empty. No maximum element." << endl;
            return -1;
        }

        int maxElement = elements[0];
        for (int i = 1; i < size; ++i) {
            if (elements[i] > maxElement) {
                maxElement = elements[i];
            }
        }
        return maxElement;
    }
};

int main() {
    Array arr;
    arr.addElement(10);
    arr.addElement(5);
    arr.addElement(20);
    arr.addElement(8);

    arr.display();
    int maxElement = arr.findMax();
    if (maxElement != -1) {
        cout << "Maximum element in the array: " << maxElement << endl;
    }

    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNQVhfU0laRSA9IDEwOwoKY2xhc3MgQXJyYXkgewpwcml2YXRlOgogICAgaW50IGVsZW1lbnRzW01BWF9TSVpFXTsKICAgIGludCBzaXplOwoKcHVibGljOgoKICAgIEFycmF5KCkgOiBzaXplKDApIHt9CiAgICB2b2lkIGFkZEVsZW1lbnQoaW50IHZhbHVlKSB7CiAgICAgICAgaWYgKHNpemUgPCBNQVhfU0laRSkgewogICAgICAgICAgICBlbGVtZW50c1tzaXplKytdID0gdmFsdWU7CiAgICAgICAgICAgIGNvdXQgPDwgIkVsZW1lbnQgYWRkZWQgc3VjY2Vzc2Z1bGx5LiIgPDwgZW5kbDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBjb3V0IDw8ICJBcnJheSBpcyBmdWxsLiBDYW5ub3QgYWRkIG1vcmUgZWxlbWVudHMuIiA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICB2b2lkIGRpc3BsYXkoKSB7CiAgICAgICAgaWYgKHNpemUgPT0gMCkgewogICAgICAgICAgICBjb3V0IDw8ICJBcnJheSBpcyBlbXB0eS4iIDw8IGVuZGw7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgY291dCA8PCAiQXJyYXkgZWxlbWVudHM6IiA8PCBlbmRsOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7ICsraSkgewogICAgICAgICAgICAgICAgY291dCA8PCBlbGVtZW50c1tpXSA8PCAiICI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dCA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KCiAgICBpbnQgZmluZE1heCgpIHsKICAgICAgICBpZiAoc2l6ZSA9PSAwKSB7CiAgICAgICAgICAgIGNvdXQgPDwgIkFycmF5IGlzIGVtcHR5LiBObyBtYXhpbXVtIGVsZW1lbnQuIiA8PCBlbmRsOwogICAgICAgICAgICByZXR1cm4gLTE7CiAgICAgICAgfQoKICAgICAgICBpbnQgbWF4RWxlbWVudCA9IGVsZW1lbnRzWzBdOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDwgc2l6ZTsgKytpKSB7CiAgICAgICAgICAgIGlmIChlbGVtZW50c1tpXSA+IG1heEVsZW1lbnQpIHsKICAgICAgICAgICAgICAgIG1heEVsZW1lbnQgPSBlbGVtZW50c1tpXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gbWF4RWxlbWVudDsKICAgIH0KfTsKCmludCBtYWluKCkgewogICAgQXJyYXkgYXJyOwogICAgYXJyLmFkZEVsZW1lbnQoMTApOwogICAgYXJyLmFkZEVsZW1lbnQoNSk7CiAgICBhcnIuYWRkRWxlbWVudCgyMCk7CiAgICBhcnIuYWRkRWxlbWVudCg4KTsKCiAgICBhcnIuZGlzcGxheSgpOwogICAgaW50IG1heEVsZW1lbnQgPSBhcnIuZmluZE1heCgpOwogICAgaWYgKG1heEVsZW1lbnQgIT0gLTEpIHsKICAgICAgICBjb3V0IDw8ICJNYXhpbXVtIGVsZW1lbnQgaW4gdGhlIGFycmF5OiAiIDw8IG1heEVsZW1lbnQgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==