#include <stdio.h>

#define MAX 1048576			      /* Do kolika umí draci počítat */
int query[MAX];				      /* Na co se ptáme (my počítáme od 0, drak od 1) */
int qlen;

int ask_dragon(void)			      /* Zeptáme se draka, copak nám řekne? */
{
	int i;
	for (i=0; i<qlen; i++)
		printf("%d ", query[i]+1);
	printf(" ?");
	scanf("%d", &i);
	return i;
}

int main(void)
{
	int N;				      /* Hledané číslo je mezi 0 až N-1 */
	int guess;			      /* Jaké jsme zatím uhádli */
	int bit;			      /* Který bit zkoumáme */
	int c;				      /* Číslo, které zrovna zkoumáme */

	printf("Velevazeny draku, rci N! ");
	scanf("%d", &N);

	guess = 0;			      /* 1. fáze: Půlení intervalů na 0..N-1 */
	for (bit=1; bit<N; bit += bit) {
		qlen = 0;
		for (c=0; c<N; c++)
			if (c & bit)
				query[qlen++] = c;
		if (ask_dragon())
			guess |= bit;
	}
	
	query[0] = guess;		      /* Kontrola (pro N=1 ji nemusíme dělat) */
	qlen = 1;
	if (N != 1 && !ask_dragon()) {	      /* Někdy lhal, takže ve 2. fázi najdeme, kdy */
		int rest[8*sizeof(int)+1];    /* Jaké jsou možnosti? */
		int nrest;
		
		nrest = 0;		      /* Špatně byla kontrola */
		rest[nrest++] = guess;
		for (bit=1; bit<N; bit += bit)/* Nebo jednotlivé bity */
			rest[nrest++] = guess ^ bit;






		guess = 0;		      /* Půlení intervalů pro zbylé možnosti */
		for (bit=1; bit<nrest; bit += bit) {
			qlen = 0;
			for (c=0; c<nrest; c++)
				if (c & bit) 
					query[qlen++] = rest[c];
			if (ask_dragon()) 
				guess |= bit;
		}
		guess = rest[guess];	      /* Jdeme na jisto */
	}

	printf("Ha, Tve cislo je %d!\n", guess+1);
	return 0;
}