Description

多年前,有一家蛋餅店,一位顧客前往點了一份蛋餅,剎那間,亂石穿空,驚濤拍岸,捲起千堆雪(誤。之後天上降下閃電,蛋餅(人)便誕生了。

蛋餅電到走過的路都會留下靜電,但是他號稱「軟軟超可愛的( ´ ▽ ' )ノ!數學&程式是名義上的興趣,真正的興趣是宅在家裡耍廢和打音遊」,他對軟軟和音遊,以及拉麵相當熱愛,平日或假日都會叫拉麵當晚餐,也會幫軟軟。但是最近的他遭遇了許多挫折,有一天,軟軟說「我不想吃拉麵了,每次都點一樣我都吃膩了!(-'ェ´-╬)」,蛋餅難過地去打音遊,但是音遊也跳出了「不要再吃拉麵了」然後就閃退了。蛋餅相當難過。

為了安撫軟軟和音遊,蛋餅決定買更多拉麵幫軟軟量體重(?,他訂購了許多種重量的拉麵,但是數量實在太多了他一時處理不了,不過他心情差到連程式都不想寫了,於是他找上了你,要你寫出某種重量的拉麵是否有出現過,如果有出現過,請輸出之前訂購的該重量拉麵的數量。

Input Format

第一行有一個正整數\(N(N≤ 10^6)\)代表蛋餅總共訂了幾碗拉麵

接下來N行,每行一個數\(w_i(w_i≤ 10^9)\),代表第\(i\)碗送來的拉麵重量

你可以選擇相信店家不會賣給蛋餅重量為0或是負的拉麵

Output Format

對於每一碗送來的拉麵

如果先前已經有相同的重量,輸出 "Y x" (不含雙引號), x 表示先前出現過幾次這個重量

反之,輸出 "N" (不含雙引號) 並換行

p.s 前面要加ios_base::sync_with_stdio(false); cin.tie(0); 喔!

Sample Input 1

5
1
2
1
3
2

Sample Output 1

N
N
Y 1
N
Y 1

Hints

Subtasks

No. Testdata Range Score
1 0~2 100

TopCoder

AaW
學弟電爛我了

User's AC Ratio

95.7% (22/23)

Tags

Problem Source

建電 41st 上學期社內賽 pG

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 2000 250000 250000 65536 1
1 2000 250000 250000 65536 1
2 2000 250000 250000 65536 1