#include <iostream>
using namespace std;
 
int main() {
    int a[] = {1, 3, 3, 4, 1, 4, 4, 4, 4};
    int n = 9;
    int freq[10] = {0};
 
    for(int i = 0; i < n; i++) {
        freq[a[i]]++;
    }
 
    int max = 0, min = n+1;
    int valuemax = a[0], valuemin = a[0];
 
    for(int i = 0; i < 10; i++) {
        if(freq[i] > max) {
            max = freq[i];
            valuemax = i;
        }
        if(freq[i] > 0 && freq[i] < min) {
            min = freq[i];
            valuemin = i;
        }
    }
 
    cout << valuemax << endl;
    cout << valuemin << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgYVtdID0gezEsIDMsIDMsIDQsIDEsIDQsIDQsIDQsIDR9OwogICAgaW50IG4gPSA5OwogICAgaW50IGZyZXFbMTBdID0gezB9OwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBmcmVxW2FbaV1dKys7CiAgICB9CgogICAgaW50IG1heCA9IDAsIG1pbiA9IG4rMTsKICAgIGludCB2YWx1ZW1heCA9IGFbMF0sIHZhbHVlbWluID0gYVswXTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgMTA7IGkrKykgewogICAgICAgIGlmKGZyZXFbaV0gPiBtYXgpIHsKICAgICAgICAgICAgbWF4ID0gZnJlcVtpXTsKICAgICAgICAgICAgdmFsdWVtYXggPSBpOwogICAgICAgIH0KICAgICAgICBpZihmcmVxW2ldID4gMCAmJiBmcmVxW2ldIDwgbWluKSB7CiAgICAgICAgICAgIG1pbiA9IGZyZXFbaV07CiAgICAgICAgICAgIHZhbHVlbWluID0gaTsKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCB2YWx1ZW1heCA8PCBlbmRsOwogICAgY291dCA8PCB2YWx1ZW1pbiA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==