#!/usr/bin/env python3

# 28-Z4-3: Mocniny
# Autor: Ondra Hlavatý

# Přeskočíme N na vstupu
input()

# Z čísel vyrobíme množinu
cisla = set(int(x) for x in input().split())

# Vypíšeme nejmenší z x, pro které x**2 i x**3 jsou v množině
print(min(x for x in cisla if x**2 in cisla and x**3 in cisla))