#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

mt19937 rng;

bool ask(int i, int j, int k)
{
	cout << "? " << i << " " << j << " " << k << endl;
	int res;
	cin >> res;
	return res;
}

int main()
{
	//ios::sync_with_stdio(0);
	//cin.tie(0);
	int n;
	cin >> n;
	VI indices(n);
	iota(ALL(indices), 1);
	shuffle(ALL(indices), rng);
	int i = indices[0], j = indices[1];
	FOR(l, 2, n)
	{
		int k = indices[l];
		if (!ask(i, j, k))
		{
			if (ask(i, k, j))
			{
				j = k;
			}
			else
			{
				i = k;
			}
		}
	}
	cout << "! " << i << " " << j << endl;
	return 0;
}