next princess call cast estimate glance groomthe princess intend choose worthy groom rich whenever sees groom rich previous one say measure oh whenever groom rich previous one add exclaim wow oh case at sight groom princess stay calm say nothingthe fortune groom describe integer 1 50000 you know day princess see n groom say oh exactly time exclaim wow exactly b time your task output sequence n integer t1t2tn ti describe fortune ith groom if sequence possible output if sequence exist satisfy requirement output single number 1