#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>
 
int main() {
    std::vector<int> a = {1,2,3,4,5,5};
    std::vector<int> b = {5,5,5,5,4};
    std::vector<int> c;
 
    std::sort(a.begin(), a.end());
    std::sort(b.begin(), b.end());
    std::set_intersection(a.begin(), a.end(), b.begin(), b.end(), std::back_inserter(c));
 
    for (auto &x : c) {
        std::cout << x << std::endl;
    }
}
				I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CgppbnQgbWFpbigpIHsKICAgIHN0ZDo6dmVjdG9yPGludD4gYSA9IHsxLDIsMyw0LDUsNX07CiAgICBzdGQ6OnZlY3RvcjxpbnQ+IGIgPSB7NSw1LDUsNSw0fTsKICAgIHN0ZDo6dmVjdG9yPGludD4gYzsKCiAgICBzdGQ6OnNvcnQoYS5iZWdpbigpLCBhLmVuZCgpKTsKICAgIHN0ZDo6c29ydChiLmJlZ2luKCksIGIuZW5kKCkpOwogICAgc3RkOjpzZXRfaW50ZXJzZWN0aW9uKGEuYmVnaW4oKSwgYS5lbmQoKSwgYi5iZWdpbigpLCBiLmVuZCgpLCBzdGQ6OmJhY2tfaW5zZXJ0ZXIoYykpOwoKICAgIGZvciAoYXV0byAmeCA6IGMpIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgeCA8PCBzdGQ6OmVuZGw7CiAgICB9Cn0=