为了迎接即将到来的二十大，小箱正在积极地学习党史相关的内容。

小箱挑灯看书，忽然看到随机排列的n个一连串长度为8数字，他仔细一看，有19491001 19210723 19351217，原来是一些党的重大历史事件的日期，

小箱正好吃饱了没事干，于是决定给这些数字排排序，并算出历史事件到现在已经多少天了。

不过他还看到像19278801这样不合理的数字，可能因为他看的书有些老旧，印刷时出现了问题，当日期超过2022年5月1日或者低于1900年1月1日也算不合理数字。

• 首先输入一个整数 n(1≤n≤100)。
• 接着n行每行输入1个长度为8的整数表示日期。
• 保证有效日期个数≥1，且每个日期不重复。

• 第一行输出Invalid dates:
• 接着按照无效日期出现的次序来输出所有的无效日期，每个日期占一行。
• 接着空一行。
• 然后输出Valid dates:
• 接着输出已经排好序的有效日期，每个日期占一行。

请不要用std::sort水过这道题0.0 来源于2103团日活动