#include <iostream>
#include <vector>
#include <unordered_map>

int main() {
    std::vector<int> input = { 0, 20, 7, 16, 1, 18, 15 };
    std::unordered_map<int, int> nums;
    int turn = 1;

    for (auto&& i : input) {
        nums[i] = turn;
        turn++;
    }

    int last = input.back();

    while (turn <= 30000000) {
        auto [lastturn, inserted] = nums.emplace(last, 0);
        if (inserted) {
            last = 0;
        } else {
            last = turn - lastturn->second - 1;
        }
        lastturn->second = turn - 1;

        turn++;
    }

    std::cout << turn << ' ' << last << std::endl;
}