#include <iostream>
int main() {
      int n, k, i, c;
    char in;
    c = 1;
    std::cout << "Vvedite kol-vo elementov:";
    std::cin >> n;

    std::cout << "Vvedite,prinadlezhat elementi polinomu?" << '\n';
    std::cout << "1? ";
    std::cin >> k;

       if (!(std::cin >> k))
      {
       std::cerr << "Input error!\n";                    //Проверка
      }
       if (k != 0 && k != 1)
      {
       std::cerr << "Input Error!\n";
      }
    int max = 0;

    for (i = 1; i <= n; i++) {
        c = c * 2;
    }

    for (i = 1; i < c; i++) {                                //1)вот тут какая то непонятная дичь начинаеца((
        bool first = true;
        int TP = 0;
        int k = i;
        for (int j = 0; k; ++j) {
            if (k % 2) {
                if (!first) {
                    std::cout << "*";
                }
                first = false;
                std::cout << "x" << j;
                TP++;
            }
            k = k / 2;
        }
        int currentnlo = TP;
        std::cout << "? ";
        std::cin >> in;
        if (in == '1') {
            if (currentnlo > max) {
                max = currentnlo;
            }
        }
    }
    std::cout << "Nonlineary order is " << max << '\n';

    return 0;
}