Obeleži sve kategorije koje odgovaraju problemu

На табли је записан број 1. Имамо низ $a$ од $n$ природних бројева и у $i$-том кораку ($1 \leq i \leq n$) бришемо тренутни број на табли и уместо њега пишемо производ њега и броја $a_i$. После сваког корака одредити да ли је тренутни број на табли потпун квадрат.

Улаз

У првом реду стандардног улаза налази се природан број $n$ ($1 \leq n \leq 10000$) који представља дужину низа $a$. У наредном реду налази се $n$ природних бројева (између 1 и милијарду) раздвојених размаком - то су елементи низа $a$ у редоследу којим множе тренутни број на табли.

Излаз

За сваки елемент низа $a$, у редоследу као на улазу, исписати da уколико је његов производ са тренутним бројем на табли потпун квадрат а иначе исписати ne.

Пример

Улаз

7
2 3 6 15 35 21 64

Излаз

ne
ne
da
ne
ne
da
da