#include "bits/stdc++.h"

using namespace std;

namespace lab3{
    struct TreeNode {
        int val;
        vector<TreeNode*> childs;
        TreeNode() : val(0) { childs.push_back(nullptr); childs.push_back(nullptr);}
        TreeNode(int x) : val(x)  { childs.push_back(nullptr); childs.push_back(nullptr);}
    };
    void Add(TreeNode *&tree, int x) {
        if (tree == nullptr)
            tree = new TreeNode(x);
        else
        if (tree->val < x)
            Add(tree->childs[0], x);
        else
            Add(tree->childs[1], x);
    }
}